Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

Ka

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

1<Ka<P

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

В=AKamоd(P)

Для сообщения M (1<M<P):

выбирает случайное число L (1<L<P), удовлетворяющее условию

(L,P-1)=1

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

R=ALmоd(P)

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

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

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

[M,R,S]

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

AM=(BR)*(RS)mоd(P)

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

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

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

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

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

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

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

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

Ka,Kb

Рекомендуем скачать другие рефераты по теме: рефераты баллы, шпаргалки бесплатно.



Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки