Алгоритм цифровой подписи (DSA) — это алгоритм подписи, а не алгоритм шифрования, который использует криптографию с открытым ключом для создания цифровых подписей.
Что такое алгоритм цифровой подписи (DSA)?
Алгоритм цифровой подписи (DSA) был предложен Национальным институтом стандартов и технологий (NIST). Алгоритм основан на сложности вычисления дискретных логарифмов.
DSA был разработан правительством США в 1990-х годах. Это алгоритм подписи, а не алгоритм шифрования, и он использует криптографию с открытым ключом для создания цифровых подписей.
DSA состоит из трех шагов:
- Первым шагом является создание пары ключей.
- Второй шаг – подписать сообщение.
- Третий шаг — проверка подписи сообщения.
Пара ключей DSA состоит из закрытого ключа и открытого ключа. Закрытый ключ генерируется случайным образом и хранится в секрете, а открытый ключ может быть передан кому угодно. Чтобы подписать сообщение, сторона, генерирующая подпись, должна знать закрытый ключ, а для проверки сообщения, подписанного подписью DSA, нужен только открытый ключ, соответствующий закрытому ключу, использованному для создания подписи.
Цифровая подпись — это математическая схема, которая демонстрирует подлинность цифровых сообщений или документов. Действительная цифровая подпись указывает, что сообщение было создано известным отправителем (аутентификация) и что сообщение не было изменено во время его передачи (целостность). Цифровые подписи занимают центральное место в современной компьютерной безопасности и коммерции.
Алгоритм DSA может использоваться для создания цифровой подписи сообщений. Обычно он используется в сочетании с другими протоколами безопасности, такими как PGP или SSL/TLS. Он также используется с некоторыми криптографическими схемами nonce и протоколами обмена ключами.
Он использует математические функции и набор ключей для защиты связи через Интернет. Закрытый ключ используется для подписи сообщений, а открытый ключ используется для проверки подлинности этих подписей. Использование двух разных ключей помогает обеспечить подлинность цифровых подписей.
Алгоритм DSA основан на схеме подписи Эль-Гамаля, которая была разработана в 1985 году, но имеет много отличий в том, как он работает и как защищает данные. Алгоритм DSA требует генератора случайных чисел для генерации ключей и подписи данных, тогда как ElGamal этого не делает.
Алгоритм DSA также указывает, что сообщение не должно быть подписано более одного раза или разными ключами, которые ЭльГамаль не указывает.
Преимущества алгоритма цифровой подписи (DSA)
Цифровая подпись — это процесс, в котором автор сообщения может убедиться, что сообщение не было изменено после его подписания. Подпись также защищает пользователя от подделки.
Он использует криптографию с асимметричным ключом. Следовательно, не будет необходимости в какой-либо дополнительной криптографии с асимметричным ключом. Это делает DSA быстрее, чем другие алгоритмы, такие как RSA.
Он требует меньше места в памяти, чем другие алгоритмы, поскольку использует только 160-битное хэш-значение для создания подписи.