Rsa схемасының математикалық негіздері
RSA схемасы. RSA [Schn 96] шифрлау үшін де және қол қою үшін де қолданылады.
P және q – үлкен қарапайым сандарын таңдап аламыз. n = pq модуль болсын, келесі функция
(n) = (p-1)(q-1) – Эйлер функциясы.
Кез-келген 1 е(n) аламыз, ол ҮОБ(е, (n)) = 1.
Онда тек қана жалғыз
1 d (n) болады, ол ed(mod(n)) = 1 болады.
3) Көпмүшелік ***** Орыс алфавитін қатармен нөмірмен жазып аламыз. Осы жерден Ф В М Ё Ж Т И В Ф Ю әріптердің нөмірлерін табамыз
1
|
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
А |
Б |
В |
Г |
Д |
Е |
Ё |
Ж |
З |
И |
Й |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
К |
Л |
М |
Н |
О |
П |
Р |
С |
Т |
У |
Ф |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
31 |
32 |
33 |
Х |
Ц |
Ч |
Ш |
Щ |
Ъ |
Ы |
Ь |
З |
Ю |
Я |
.
Әріп |
Ф |
В |
М |
Ё |
Ж |
Т |
И |
В |
Ф |
Ю |
Сан |
22 |
3 |
14 |
7 |
8 |
20 |
10 |
3 |
22 |
32 |
Әрбір сан 2 санға төмендейді
Сан |
20 |
1 |
12 |
5 |
6 |
18 |
8 |
1 |
20 |
30 |
Әріп |
Т |
А |
К |
Д |
Е |
Р |
Ж |
А |
Т |
Ь |
Жауабы: ТАКДЕРЖАТЬ