Криптография. Криптография задачи. Практическая часть 1 Традиционные шифры

• Название: Практическая часть 1 Традиционные шифры
• Анкор: Криптография
• Дата: 18.01.2022
• Размер: 56.11 Kb.
• Имя файла: Криптография задачи.docx
• Тип: Документы; #335075
• страница: 4 из 6

2.3 Электронная цифровая подпись на основе алгоритма RSA

Задание 1. ЭЦП на основе алгоритма шифрования RSA (ручной расчет).

ШАГ 1. Определите хеш-образ сообщения, которое необходимо взять из таблицы вариантов заданий (практическая работа №2).

Поставим электронную подпись на сообщение «ВАТЕРБЛОК» с помощью закрытого ключа отправителя (1327, 3869) (см. прак. работа № 2).

Для этого вычислим хеш-образ сообщения.

Для вычисления хеш-образа H сообщения T в данной работе предлагается использовать упрощённую хеш-функцию квадратичной свёртки:



где H₀ = 0, n из открытого ключа автора сообщения, M – коды символов сообщения. После обработки последнего символа получаем хеш-образ всего сообщения H.

i	Символы исходного сообщения Mi	Коды символов Mi (табл. 1) ПР №2	Вычисление хеш-образа Hi
0	-	-	Н0 = 0
1	В	3	Н1 = (Н0+М1)2mod = (0+3)2mod 3869=9
2	А	1	Н2 = (Н1+М2)2mod = (9+1)2mod 3869=100
3	Т	20	Н3 = (Н2+М3)2mod = (100+20)2mod 3869=2793
4	Е	6	Н4 = (Н3+М4)2mod = (2793+6)2mod 3869=3545
5	Р	18	Н5 = (Н4+М5)2mod = (3545+18)2mod 3869=780
6	Б	2	Н6 = (Н5+М6)2mod = (780+2)2mod 3869=222
7	Л	13	Н7 = (Н6+М7)2mod = (222+13)2mod 3869=1059
8	О	16	Н8 = (Н7+М8)2mod = (1059+16)2mod 3869=2663
9	К	12	Н9 = (Н8+М9)2mod = (2663+12)2mod 3869=1844

Таким образом, хеш-образ H отправляемого сообщения «ВАТЕРБЛОК» равен числу 1844.

Вычислим ЭЦП S по найденному хеш-образу с помощью закрытого ключа

Присоединив подпись к сообщению, получим сообщение для передачи «27АФРИКАНЕЦ».

Проверка подлинности ЭЦП.

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


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