Подтверждение подлиности отправителя
абоненты знают числа A и P;
отправитель генерирует случайное число и хранит его в секрете:
Ka
удовлетворяющее условию:
1 < Ka < P
вычисляет и передаёт получателю число B, определяемое последователньостью:
Для сообщения M (1 < M < P):
выбирает случайное число
L (1 < L <0 P),
удовлетворяющее условию
( L , P - 1 ) = 1
вычисляет число
решает относительно S
M = Ka * R + L * S mоd(P)
передаёт подписанное сообщение
[ M, R, S ]
получатель проверяет правильность подписи
В этой системе секретным ключом для подписывания сообщений является число X, а открытым ключом для проверки достоверности подписи число B. Процедура проверки подписи служит также и для проверки правильности расшифрования, если сообщения шифруются.
АИСС БКБ, www.orioncom.ru, tel (495) 783-5510