Практическая работа на темы: Исследование криптографических методов защиты информации студент 2 курса гр. 076-20 факультета Информационная безопасность
Download 42.68 Kb.
|
задания 2
- Bu sahifa navigatsiya:
- Задание 3.1.
Задание 3. Зашифровать заданное сообщение, используя D и E своего варианта (указано в таблице). Дополнительные параметры рассчитать самостоятельно,например, e = 5, 7, 11, 13, 17, 23и т.д.Для расчета возведения в степень использовать калькулятор Windows. Выполните проверку правильности дешифрования полученных зашифрованных данных при помощи закрытого ключа {", 1}.
Зашифруем методом Цезаря с ключом k=7 слово «шифр». Будем использовать русский алфавит без буквы ё, где букве А соответствует число 0, а следовательно букве Я – 31. Т.е. n=32. Поставим в исходном слове в соответствие каждой букве число:
Тогда 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 Download 42.68 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling