RSA с нуля
Введение
1.
Общие сведения
2.
Общая структура алгоритма
3.
Пример
4.
Доказательство
5.
Practice
6.
Генерация простых чисел
7.
Обратное число по модулю
7.1.
Пример
8.
Алгоритм Евклида
8.1.
Доказательство
8.2.
Пример
8.3.
Пример кода
8.4.
Расширенный алгоритм Евклида
8.4.1.
Пример
8.4.2.
Пример кода
9.
Функция Эйлера
9.1.
Свойства функции Эйлера
9.2.
Теорема Эйлера
10.
Math
11.
Литература
Powered by
GitBook
RSA с нуля
Пример
51051
21483
8085
21483
8085
5313
8085
5313
2772
5313
2772
2541
2772
2541
231
2541
231
0
Т.е. наш ряд получается 51051, 21483, 8085, 5313, 2772, 2541, 231, 0
51051 = 221·231
21483 = 93·231