Применение системы RSA для цифровой подписи
Предположим, что стороне
Рис.2.19 – Схема применения алгоритма RSA в электронной подписи
Алгоритм подписи: 1. Взять открытый текст 2. Создать цифровую подпись 3. Передать пару 4. Алгоритм проверки: 5. Принять пару 6. Взять открытый ключ 7. Проверить подлинность подписи: Поскольку цифровая подпись обеспечивает как аутентификацию автора сообщения, так и подтверждение целостности содержимого подписанного сообщения, она служит аналогом подписи, сделанной от руки в конце рукописного документа. Поскольку генерация ключей происходит значительно реже операций, реализующих шифрование, расшифрование, а также создание и проверку цифровой подписи, задача вычисления
|
нужно отправить стороне 
ответ 
(рис.2.19).
с помощью своего секретного ключа 
: 
.
, состоящую из сообщения и подписи.
стороны 
подпись верная
представляет основную вычислительную сложность. Эта задача может быть разрешена с помощью алгоритма быстрого возведения в степень. Таким образом для вычисления 
требуется 
операций умножения по модулю.
