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 с нуля
Пример
0
—
—
51051
—
1
0
1
—
51051
21483
—
0
1
2
51051
21483
8085
2
1
-2
3
21483
8085
5313
2
-2
5
4
8085
5313
2772
1
3
-7
5
5313
2772
2541
1
5
12
6
2772
2541
231
1
8
-19
7
2541
231
0
11
-93
221
Проверяем
8·51051 - 19·21483 = 231