Тема курсовой работы: Взлом алгоритма RSA с помощью метода факторизации Полларда

Работа состоит из теоретической части, программы на Turbo Pascal 7.0, компилированных модулей, инструкции по запуску. В теоретической части есть блок схемы, в приложениях - полный листинг программы. Произведены тестирование и анализ работы программы. Сдавалась в Томском политехническом университете в 2011 г.

Содержание

Содержание. 3

1 Введение. 5

2 Описание алгоритмов шифрования. 7

2.1 Симметричные криптосистемы.. 7

2.2 Асимметричные криптосистемы.. 10

3 Реализация алгоритма RSA.. 12

3.1 История развития. 12

3.2 Описание алгоритма RSA.. 14

3.2.1 Алгоритм возведения в степень по модулю.. 14

3.2.2 Алгоритм Евклида. 14

3.2.3 Алгоритм факторизации Полларда. 15

3.2.4 Алгоритм RSA.. 16

3.2.4 Алгоритм взлома RSA.. 17

3.3 Реализация алгоритма. 19

3.3.1 Функция возведения в степень по модулю.. 19

3.3.2. Функция вычисления наибольшего общего делителя. 21

3.3.3. Функция вычисления простого делителя методом Полларда. 22

3.3.4 Функция вычисления ключа шифрования e. 24

3.3.5 Функция вычисления ключа дешифрования d. 26

3.3.6 Функция кодирования сообщения. 27

3.3.7 Функция декодирования сообщения. 29

3.3.8 Программа генерации ключей. 31

3.3.11 Программа-анализатор алгоритма RSA.. 36

4 Работа программы и тестирование. 38

4.1 Описание работы программного продукта. 38

4.2. Тестирование времени выполнения. 39

Заключение. 41

Список использованных источников. 42