Реферат: Защита информации цифровая подпись

вычисляет число

R = A ^L mоd(P)

решает относительно S

M = Ka * R + L * S m о d ( P )

передаёт подписанное сообщение

[ M , R , S ]

получатель проверяет правильность подписи

A M = ( B ^R ) * ( R ^S ) mоd(P)

В этой системе секретным ключом для подписывания сообщений является число X, а открытым ключом для проверки достоверности подписи число B. Процедура проверки подписи служит также и для проверки правильности расшифрования, если сообщения шифруются.

1.3. Алгоритм Шамира

1.3.1. Общее описание

Еще один интересный пример использования возведения в степень по модулю большого простого числа P для открытого шифрования предложил А.Shamir (один из авторов RSA). Как и в системе ЭльГамаля сообщения M представляются целыми числами из интервала 1 < M < P.

1.3.2. Передача сообщений

Передача сообщения происходит следующим образом:

абоненты знают числа P;

абоненты генерируют независимо друг от друга случайные числа:

Ka, Kb

удовлетворяющих условию:

1 < K < P

отправитель вычисляет значение и передаёт получателю:

C = M ^Ka mоd(P)

получатель вычисляет и передаёт отправителю число B, определяемое последовательностью:

D = C ^Kb mоd(P)

отправитель аннулирует свой шифр и отправляет полученную последовательность получателю

E=D^(X-1) mоd(P) E = D ^Fa mоd(P)

где:

Fa = Ka -1

получатель расшифровывает полученное сообщение

M = E ^Fb mоd(P)