Электронная подпись
Система электронной подписи RSA получается при "смене мест" ключей E и D.
Подпись сообщения:
Проверка подлинности подписанного сообщения [M,S]:
Совпадение чисел в левой и правой частях последнего равенства "доказывает", что сообщение M было подписано обладателем секретного ключа D, соответствующего ключу проверки подписи (N, E), т.е. авторизует сообщение.
Для разрешения споров между отправителем и получателем информации, связанных с возможностью искажения ключа проверки подписи (N, E), достоверная копия этого ключа выдается третьей стороне - арбитру и применяется им при возникновении конфликта. Протокол работы пары абонентов сети общей связи с алгоритмом RSA выглядит так:
абоненты A и B генерируют независимо друг от друга пары простых чисел:
Pa,Qa и Pb,Qb
вычисляют произведение больших простых чисел:
Na,b = Pa,b * Qa,b
вычисляют ключи:
Ea,b и Da,b
числа Na,b и Ea,b помещаются в общедоступный справочник и получают статус открытых ключей;
числа Da,b сохраняются в качестве секретных ключей;
обмен сообщениями
расшифрование
Формирование цифровой подписи: подписывают и шифруют
передают
расшифровывают
проверяют подлинность подписи
АИСС БКБ, www.orioncom.ru, tel (495) 783-5510