Электронная подпись на основе алгоритма RSA
Иногда нет необходимости зашифровывать передаваемое сообщение, но нужно его скрепить электронной подписью. В этом случае текст шифруется закрытым ключом отправителя и полученная цепочка символов прикрепляется к документу. Получатель с помощью открытого ключа отправителя расшифровывает подпись и сверяет ее с текстом. В 1991 г. Национальный институт стандартов и технологии (NIST) предложил для… Читать ещё >
Электронная подпись на основе алгоритма RSA (реферат, курсовая, диплом, контрольная)
Наиболее простым и распространенным инструментом электронной подписи является уже знакомый алгоритм RSA. Ниже оно будет рассмотрена в качестве примера. Кроме этого существуют еще десятки других схем цифровой подписи.
Предположим, что.
d, p, q — секретные, а е, n=pq — открытые.
Замечания.
- 1. Разложение по n дает: (n)=(p-1)(q-1); зная (n) и e, можно найти d.
- 2. Из e и d можно найти кратность (n); кратность (n) позволяет определить делители n.
Пусть DATA — передаваемое Александром Борису сообщение.
Александр подписывает DATA для Бориса при передаче:
EeB, nB { EdA, nA {DATA}}.
При этом он использует:
- · закрытый ключ EdA, nA Александра,
- · открытый ключ EeB, nB Бориса.
Борис может читать это подписанное сообщение сначала при помощи закрытого ключа EdВ, nВ Бориса с целью получения.
EdA, nA {DATA} = EdB, nB {EeB, nB {EdA, nA {DATA}}}.
и затем — открытого ключа EeA, nA Александра для получения.
DATA = EeA, nA { EdA, nA {DATA}}.
Таким образом, у Бориса появляется сообщение DATA, посланное ему Александром.
Очевидно, что данная схема позволяет защититься от нескольких видов нарушений.
Александр не может отказаться от своего сообщения, если он признает, что секретный ключ известен только ему.
Нарушитель без знания секретного ключа не может ни сформировать, ни сделать осмысленное изменение сообщения, передаваемого по линии связи.
Данная схема позволяет при решении многих конфликтных ситуаций обходиться без посредников.
Иногда нет необходимости зашифровывать передаваемое сообщение, но нужно его скрепить электронной подписью. В этом случае текст шифруется закрытым ключом отправителя и полученная цепочка символов прикрепляется к документу. Получатель с помощью открытого ключа отправителя расшифровывает подпись и сверяет ее с текстом.
В 1991 г. Национальный институт стандартов и технологии (NIST) предложил для появившегося тогда алгоритма цифровой подписи DSA (Digital Signature Algorithm) стандарт DSS (Digital Signature Standard), в основу которого положены алгоритмы Эль-Гамаля и RSA.