Криптография. (курсовая работа)

СОДЕРЖАНИЕ
Введение 5
1.Постановка задачи 10
2. Алгоритм RSA 11
2.1. Система шифрования RSA 12
2.2.Сложность теоретико-числовых алгоритмов 16
2.2.1. Алгоритм вычисления 17
2.2.2. Алгоритм Евклида 18
2.2.3. Алгоритм решения уравнения 18
2.2.4. Алгоритм нахождения делителей многочлена в кольце 21
3. Качественная теория алгоритма RSA 23
3.1. Алгоритм, доказывающий непростоту числа 24
3.2. Нахождение больших простых чисел 26
3.3. Проверка большого числа на простоту 30
4. Практическая реализация алгоритма 37
4.1. Реализованные алгоритмы 37
4.2. Анализ результатов 38
5. Выводы 39
5.1 Алгоритм 39
5.2 Алгоритм и программа 39
Заключение 41
Список использованных источников 42
Приложение 1. Листинг программы 43
Приложение 2. Главная форма программы 46
Приложение 3. Форма базы данных абонентов 47
Приложение 4. Форма нахождения простых чисел и генерации ключей 48
Количество страниц - 45