Шифрование по  алгоритму Эль – Гамаля

1. Пусть Р=11, G=3 (P > G)

2. Пусть сообщение М = 2

3. Выбираем секретный ключ – случайное число Х, такое что (Х < Р). В соответствии с этим, пусть Х = 7 (условие 7 < 11 выполняется).

4. Вычисляем открытый ключ Y = (G^X) Mod P = 3⁷ Mod 11 = 9.

5. Выбираем целое число К, где 1 < K < P -1.

Тогда пусть К = 3 (условие 1 < 3 < 10 выполняется).

Шифрование сообщения М:

а = (G^К) Mod P = 3 ³Mod 11 = 5

b = M · (Y^К) Mod P = 2 · 9³ Mod 11 = 6.

Получаем пару (а;b), которая является шифртекстом: (5;6).

Дешифрование сообщения М:

M = b/(a^x)^-1modP=  b · a^(p-1-x)modP = 2.

6. ОБЩИЕ ТРЕБОВАНИЯ К ОФОРМЛЕНИЮ ОТЧЕТА О ВЫПОЛНЕНИИ КУРСОВОЙ РАБОТЫ

Титульный лист

Титульный лист отчета должен включать: название дисциплины, тему курсовой работы,  Ваше ФИО, учебный шифр, дату.

Формат и название файла

Отчет обязательно должен быть представлен в pdf/doc. Другие форматы файлов не принимаются. doc/pdf - файл с отчетом называется Курс_ОИБ_Фамилия.doc (pdf) без пробелов. Все пробелы заменяются на подчеркивание _.

7. ЛИТЕРАТУРА

1. А.П.Алферов, А.Ю.Зубов, А.С.Кузьмин, А.В.Черемушкин. Основы криптографии. Учебное пособие. — М.: Гелиос АРВ, 2001. — 480с., илл.

2. Alfred J.Menezes, PaulC.van Oorschot and Scott A.Vanstone. Handbook of applied cryptography — CRC Press, 1997.

3. Bruce Schneier. Applied Cryptography. Second Edition, John Wiley & Sons, 1996.

4. Криптография и защита сетей. Принципы и практика. Вильям Столлингс. 2, 3 изд.

5. Wenbo Mao, Modern Cryptography: Theory and Practice. Prentice Hall PTR, 2003.

6. Введение в криптографию. Под ред.Ященко.

7. А.В.Бабаш, Г.П.Шанкин, «Криптография».

8. М.М.Глухов, В.П.Елизаров, А.А.Нечаев, «Алгебра», том 1, том 2, 2003.

9. Douglas R.Stinson. Cryptography — Theory and Practice. 1995 by CRC Press, Inc.

10. Network and Computer Security, MIT's course.

11. Материалы лекций