Студенческий портал

StudyNote RU admin@studynote.ru
/ Регистрация
X
Помощь студенту > Готовые работы > Курсовые работы > Информационные технологии > Взлом алгоритма RSA с помощью метода факторизации Полларда

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

300 рублей
Купить

или

Заказать новую работу

Более 20 способов оплатить! После оплаты вы сразу получаете ссылку на скачивание. Гарантия на - 3 дня. Исключительно в ознакомительных целях!

  • Общая информация
  • Описание работы
  • Дополнительная информация

    (фрагменты работы)

Учебное заведение:Другие города > ДРУГОЕ
Тип работы:Курсовые работы
Категория:Информационные технологии, Программирование
Год сдачи:2011
Количество страниц:42
Оценка:5
Рейтинг работы:

Работа состоит из теоретической части, программы на 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