Решение. Хешируемое сообщение «ГАЗИЗОВ»

Хешируемое сообщение «ГАЗИЗОВ». Возьмем два простых числа p =17, q =23. Определим n = p*q =17*23=391. Вектор инициализации выберем равным 9 (выбираем случайным образом). Слово «ГАЗИЗОВ» можно представить последовательностью чисел 4, 1, 11, 9, 21, 13, 13) по номерам букв в алфавите. Таким образом,

n=391, H₀=9, M₁=22, M₂=1, M₃=11, M₄=9, M₅=21, M₆=13.

Используя формулу

,

получим хеш-образ сообщения «ГАЗИЗОВ»:

H₁ = (H₀+M₁)² mod n = (9 + 22)² mod 391 = 961 mod 391=179

H₂ = (H₁+M₂)² mod n = (179 + 1)² mod 391 = 32400 mod 391= 338

H₃ = (H₂+M₃)² mod n = (338 + 11)² mod 391 = 121801 mod 391= 200

H₄ = (H₃+M₄)² mod n = (200 + 9)² mod 391 = 43681 mod 391= 280

H₅ = (H₄+M₅)² mod n = (280 + 21)² mod 391 = 90601 mod 391= 280

H₆ = (H₅+M₆)² mod n = (280 + 13)² mod 391 = 85849 mod 391= 220

H₇ = (H₆+M₇)² mod n = (220 + 13)² mod 391 = 54289 mod 391= 331

В итоге получаем хеш-образ сообщения «ГАЗИЗОВ», равный 361.

Задача №5. Электронная цифровая подпись.

Используя хеш-образ своей Фамилии, вычислите электронную цифровую подпись по схеме RSA.

Решение

Хеш-образ Фамилии равен 361, а закрытый ключ алгоритма RSA равен (41, 391). Тогда электронная цифровая подпись сообщения, состоящего из Фамилии, вычисляется по правилу

s = 361 ⁴¹ mod 391 = 242.

Для проверки ЭЦП, используя открытый ключ (249, 391), найдем

H = 242 ²⁴⁹ mod 391 = 361.

Поскольку хеш-образ сообщения совпадает с найденным значением H, то подпись признается подлинной.

Заключение

В данной курсовой работе рассмотрели примеры шифрования при помощи таких способов, как:

-Шифр Цезаря, при помощи которого возможна зашифровка своих фамилий, имени и отчества

-Алгоритм шифрования ГОСТ 28147-89, который выполняется при помощи первого цикла алгоритма шифрования ГОСТ 28147 89 в режиме простой замены. Для получения 64 бит исходного текста используется 8 первых букв из своих данных: Фамилии Имени Отчества.

- Алгоритм шифрования RSA, где показана генерация открытого и закрытого ключей

-Функция хеширования.

-Электронная цифровая подпись, где используя хеш-образ своей Фамилии, вычисляется Электронная цифровая подпись.

Изучили выше перечисленные способы и овладели навыками шифрования

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

1. Романец Ю.В., Тимофеев П.А., Шаньгин В.Ф. Защита информации в компьютерных системах и сетях / Под ред. В.Ф. Шаньгина. – 2-е изд., перераб. и доп. – М.: Радио и связь, 2001. – 376 с.

2. Петраков А.В. «Основы практической защиты информации» – М.: Радио и связь, 1999. – 368с., ил.

3. Баричев С.Г., Гончаров В.В. Основы современной криптографии. М.: Горячая линия - Телеком, 2001.

Источники в INTERNET:

www.virus.komi.ru;

www.new.russian.net.ru;

www.dials.ru:

www.sbcinfo/index.htm