Цифровая подпись
| Категория реферата: Рефераты по информатике, программированию
| Теги реферата: реферат на тему технология, шпаргалки по русскому
| Добавил(а) на сайт: Ipat.
Предыдущая страница реферата | 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 | Следующая страница реферата
Главная