МИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Московский государственный технический университет радиотехники, электроники и автоматики" МГТУ МИРЭА
Кибернетика (наименование факультета)
Компьютерная безопасность (наименование кафедры)

Курсовая работа
по дисциплине
«Криптографические методы защиты информации.» (наименование дисциплины)
На тему: “ Анализ алгоритмов продуктов GNU PG и PGP4win. ”
Студент группы ККС-2-12 (учебная группа)	_Витин Я.В. ,Зулькарнеев А.Я.____________ (Фамилия И.О.)
Руководитель (должность, звание, ученая степень)	____________ Хомутов Д.Г._______ (Фамилия И.О.)

Москва 2016

1.Введение……………………………………………………………………………….3

Использование PGP в программных продуктах……………………………………..4-9

2.Подробно об алгоритмах GNU PG и PGP4win…………………………………10

Стандарт генерации ключей X9.17……………………………………………………10

Алгоритм IDEA…………………………………………………………………………10-13

Криптоанализ IDEA…………………………………………………………………….14

Алгоритм RSA………………………………………………………………………….14-15

Хеш-функция md5………………………………………………………………………16-18

Безопасность md5……………………………………………………………………….18

Алгоритм Feal…………………………………………………………………………...19-23

3.Генерация простого числа………………………………………………………….24-27

Список литературы………………………………………………………………………28

Введение.

1. PRETTY GOOD PRIVACY (PGP)

Pretty Good Privacy (PGP, весьма хорошая секретность) - это свободно распространяемая программа безопасной электронной почты, разработанная Филипом Циммерманном (Philip Zimmermann). Для шифрования данных она использует IDEA, для управления ключами и цифровой подписи - RSA (длина ключа до 2047 битов), а для однонаправленного хэширования - MD5.

Для получения случайных открытых ключей PGP использует вероятностную проверку чисел на простоту, используя для получения стартовых последовательностей интервалы между нажатиями пользователем клавиш на клавиатуре. PGP генерирует случайные ключи IDEA с помощью метода, в ANSI X9.17, Appendix C, используя вместо DES в качестве симметричного алгоритма IDEA. PGP также шифрует закрытый ключ пользователя с помощью хэшированной парольной фразы, а не пароля непосредственно.

Сообщения, зашифрованные PGP, имеют несколько уровней безопасности. Единственная вещь, известная криптоаналитику о зашифрованном сообщении, - это получатель сообщения при условии, что криптоаналитику известен ID ключа получателя. Только расшифровав сообщение, получатель узнает, кем оно подписано, если оно подписано. Это резко отличается от сообщения PEM, в заголовке которого немало информации об отправителе, получателе и самом сообщении хранится в незашифрованном виде.

Использование pgp в программных продуктах. Создание ключей только для шифрования с помощью Kleopatra

1. Откройте Kleopatra. Появится окно, аналогичное изображенному ниже. (О том, как загрузить Kleopatra).

Рис 1.1 Окно Kleopatra

2. Выберите пункт Create a personal OpenPGP key pair (Создать пару персональных ключей OpenPGP), как показано ниже.

Рис. 1.2. Выбор формата сертификата

2. Введите надлежащие значения Name и EMail, затем выберите Advanced Settings (Дополнительные параметры).

Рис. 1.3 Личные данные

2. Откроется окно дополнительных параметров. В области Key Material выберите RSA и убедитесь, что в области Certificate Usage отмечен только пункт Encryption. (По умолчанию выбран пункт Certification, потому что мы создаем сертификат). Нажмите кнопку OK.

Рис. 1.4 Дополнительные параметры

2. В окне Review Certificate Parameters (Просмотр параметров сертификата) убедитесь, что выбраны нужные значения типа ключа и назначения сертификата. Подтвердив эти значения, нажмите кнопку Create Key.

Рис. 1.5 Параметры сертификата

2. Введите произвольный пароль. Он должен состоять по меньшей мере из восьми буквенно-цифровых символов. Нажмите кнопку OK.

3. Должно появиться сообщение об успешном завершении операции, подобное показанному ниже. Если нужно, создайте резервную копию пары ключей и нажмите кнопку Finish.

Рис. 1.6 Сообщение об успешном завершении операции