Подтверждение подлиности отправителя

    абоненты знают числа 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