подготовка к экзамену 4 сем
.pdf
Для отыскания числа, обратного по модулю, можно воспользоваться алгоритмом Евклида (решаем диофантово уравнение). Если d получилось отрицательным, то берём d mod(φ(n)).
Мы закончили с этапом генерации ключей. Теперь Боб публикует свой открытый ключ (e,n), прячет закрытый d, а мы переходим к Алисе.
Теперь кратко по чату жпт по сути то же самое
(в конце вставила еще раз конкретно про евклида, по сути прошлый билет но тут четко про рса будет)
ЕВКЛИД
Пример: 17*2753 mod 3120= 1 |
d=2753 |
||||
шаг |
a |
b |
q |
x |
y |
1 |
3120 |
17 |
183 |
0 |
1 |
2 |
17 |
9 |
1 |
1 |
-183 |
3 |
9 |
8 |
1 |
-1 |
184 |
4 |
8 |
1 |
8 |
2 |
-367 |
5 |
1 |
0 |
— |
-17 |
2753 |
16. ПРОЦЕДУРА ШИФРОВАНИЯ/РАСШИФРОВКИ RSA. ДОКАЗАТЕЛЬСТВО КОРРЕКТНОСТИ
Шифруем, дешифруем...
Возьмём в качестве сообщения число m (m [1,n−1]). Чтобы Алисе зашифровать его, необходимо возвести его в степень e по модулю n. Эти числа идут вместе с открытым ключом Боба:
Здесь за с обозначен шифротекст, который Алиса будет должна передать Бобу. Отметим также, что c [1,n−1], как и m. Расшифруем шифротекст, возведя его в степень закрытого ключа Боба d:
Доказательство корректности
Видео из которого взяла: https://yandex.ru/video/preview/7149938266510900578
Пример применения алгоритма RSA со степика:
