Вычисление ЭП

Дата добавления: 2015-08-31; просмотров: 935; Нарушение авторских прав

Алгоритм ЭПначинается с предварительного хеширования сообщения – вычисляется значение некоторой контрольной функции от всего сообщения. Для вычисления хеш-образа сообщения в данной работе предлагается использовать упрощённую хеш-функцию квадратичной свёртки

, (1)

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

В алгоритмах ЭПназначение открытого и закрытого ключей меняются – сообщение подписывается закрытым ключом отправителя, после чего любой может проверить подлинность с помощью открытого ключа отправителя. Вычисление электронной электронной подписи проводится по хеш-образу пересылаемого сообщения с помощью закрытого ключа автора сообщения по формуле

. (2)

Формирование сообщения, подписанного ЭП, для передачи осуществляется присоединением ЭП к сообщению :

Например, поставим электронную подпись на сообщение «МАША» с помощью закрытого ключа отправителя . Для этого вычислим хеш-образ сообщения (рис. 8).

	Символы исходного сообщения	Коды символов	Вычисление хеш-образа

	М
	А
	Ш
	А
Хеш-образ
Электронная подпись

Рис. 8. Вычисление ЭП

Хеш-образом отправляемого сообщения «МАША» является число 81. Вычисление ЭП по хеш-образу с помощью закрытого ключа отправителя производится по формуле (2). Электронной подписью сообщения является число 9. Сформируем сообщение для передачи, добавив к нему ЭП. Получим «9МАША».

<== предыдущая лекция	\|	следующая лекция ==>
Простые числа (из первой сотни)	\|	Проверка подлинности ЭП