Hfcrf

  • 25 февр. 2011 г.
  • 8024 Слова
СОДЕРЖАНИЕ
|Введение |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 |
ВВЕДЕНИЕ

Проблема защиты информации путем ее преобразования, исключающего ее прочтение посторонним лицом, волновала человеческий ум с давних времен. История криптографии - ровесница истории человеческого языка. Более того,...
tracking img