Как работает система цифровой подписи на базе математических алгоритмов?

Система цифровой подписи на базе математических алгоритмов работает с помощью пары ключей: закрытого для подписи и открытого для проверки. www.ssldragon.com en.wikipedia.org Закрытый ключ известен только подписывающему, а открытый ключ находится в открытом доступе. www.ssldragon.com

Процесс работы системы включает три этапа: www.ssldragon.com

1. Генерация ключей. www.ssldragon.com Создаётся пара ключей, которая состоит из закрытого и открытого. www.ssldragon.com
2. Генерация подписи. www.ssldragon.com Отправитель выбирает случайное значение k для каждого сообщения. www.ssldragon.com Затем алгоритм использует его, хэш-дайджест и закрытый ключ отправителя для вычисления двух чисел: r и s. www.ssldragon.com Эти значения формируют цифровую подпись. www.ssldragon.com
3. Проверка подписи. www.ssldragon.com Когда получатель получает сообщение и приложенную к нему подпись, он использует открытый ключ отправителя для проверки. www.ssldragon.com Получатель также прогоняет сообщение через ту же хэш-функцию, чтобы получить дайджест. www.ssldragon.com Затем, используя значения r, s и открытые параметры, алгоритм выполняет несколько вычислений, чтобы восстановить число. www.ssldragon.com Система подтверждает правильность подписи, если восстановленное число совпадает с оригинальным r. www.ssldragon.com

Некоторые математические алгоритмы, на которых основана работа системы цифровой подписи:

• Алгоритм цифровой подписи (DSA). www.ssldragon.com en.wikipedia.org Основан на задаче дискретного логарифма, подтверждает личность отправителя и проверяет целостность сообщения, не шифруя его содержимое. www.ssldragon.com
• Алгоритм цифровой подписи RSA. ru.eitca.org Безопасность подкреплена математическими принципами теории чисел, в частности сложностью факторизации больших составных чисел. ru.eitca.org Алгоритм использует свойства простых чисел и модульную арифметику для создания надёжной основы для цифровых подписей. ru.eitca.org