Практическая работа на темы: Исследование криптографических методов защиты информации студент 2 курса гр. 076-20 факультета Информационная безопасность

Задание 3. Зашифровать заданное сообщение, используя D и E своего варианта (указано в таблице). Дополнительные параметры рассчитать самостоятельно,например, e = 5, 7, 11, 13, 17, 23и т.д.Для расчета возведения в степень использовать калькулятор Windows. Выполните проверку правильности дешифрования полученных зашифрованных данных при помощи закрытого ключа {", 1}.
Зашифруем методом Цезаря с ключом k=7 слово «шифр».
Будем использовать русский алфавит без буквы ё, где букве А соответствует число 0, а следовательно букве Я – 31. Т.е. n=32.
Поставим в исходном слове в соответствие каждой букве число:

ш	® 24	= х1
и	® 8	= х2
ф	® 20	= х3
р	® 16	= х4

Тогда y1 = (x1 + k) mod 32 = (24 +7) mod 32 = 31 mod 32 = 31 ® я
y2 = (x2 + k) mod 32 = (8 +7) mod 32 = 15 mod 32 = 15 ® п
y3 = (x3 + k) mod 32 = (20 +7) mod 32 = 27 mod 32 = 27 ® ы
y4 = (x4 + k) mod 32 = (16 +7) mod 32 = 23 mod 32 = 23 ® ч
Таким образом, получили слово «япыч»


Задание 3.1.Составить блок-схему и программы алгоритма шифрования RSA и формирования ЭЦП RSA. Листинг программ шифрования заданного сообщения M с использованием алгоритма RSA отобразить в отчете к практической работе.
Зашифруем сообщение “САВ”. Для простоты будем использовать маленькие числа (на практике применяются гораздо большие).
Выберем P=3 и Q=11.
Определим N=P*Q=3*11=33.
Найдем j(N)= j(33)= (P-1)(Q-1)=2*10=20. Следовательно, в качестве e выберем число, взаимно простое с 20, например, e=7.
Выберем число d. В качестве такого числа может быть взято любое число, для которого удовлетворяется соотношение (7*d) (mod 20) = 1, например 3.
Представим шифруемое сообщение как последовательность целых чисел с помощью отображения: А-1, В-2, С-3. Тогда сообщение принимает вид (3,1,2). Зашифруем сообщение с помощью ключа {7,33}.
C1 = (37) (mod 33) = 2187 (mod 33) = 9,
C2 = (17) (mod 33) = 1 (mod 33) = 1,
C3 = (27) (mod 33) = 128 (mod 33) = 29.
Расшифруем полученное зашифрованное сообщение (9,1,29) на основе закрытого ключа {3,33}:
M1 = (93) (mod 33) = 729 (mod 33) = 3,
M2 = (13) (mod 33) = 1 (mod 33) = 1,
M3 = (293) (mod 33) = 24389 (mod 33) = 2.
Таким образом, восстановлено исходное сообщение: CAB.

Составить программу шифровки сообщения с помощью алгоритма RSA. Для представления данных результата возведения в степень использовать тип LongInt. Чтобы не возникало ошибки переполнения, исходное сообщение рассматривать как последовательность символов с кодами 0, 1, …, 9.

P=5, Q=7, e=7, D=7, Исходный алфавит 13456