Интернет магазин китайских планшетных компьютеров



Компьютеры - DSA

29 мая 2011


Оглавление:
1. DSA
2. Параметры схемы цифровой подписи
3. Подпись сообщения
4. Реализация алгоритма
5. Генерация псевдопростых чисел для использования в алгоритме
6. Генерация псевдослучайных чисел для использования в алгоритме



DSA — алгоритм с использованием открытого ключа для создания электронной подписи, но не для шифрования. Подпись создается секретно, но может быть публично проверена. Это означает, что только один субъект может создать подпись сообщения, но любой может проверить её корректность. Алгоритм основан на вычислительной сложности взятия логарифмов в конечных полях.

Алгоритм был предложен Национальным институтом стандартов и технологий в августе 1991 и является запатентованным U.S. Patent 5231668  , но НИСТ сделал этот патент доступным для использования без лицензионных отчислений. Алгоритм вместе с криптографической хеш-функцией SHA-1 является частью DSS, впервые опубликованного в 1994). Позднее были опубликованы 2 обновленные версии стандарта: FIPS 186-2 и FIPS 186-3.

Использование алгоритма

Для подписывания сообщений необходима пара ключей — открытый и закрытый. При этом закрытый ключ должен быть известен только тому, кто подписывает сообщения, а открытый — любому желающему проверить подлинность сообщения. Также общедоступными являются параметры самого алгоритма. Для обеспечения такого доступа достаточно авторитетная организация поддерживает базу соответствия между реальными реквизитами автора и открытыми ключами, а также всеми необходимыми параметрами схемы цифровой подписи. Эта организация также выдает цифровые сертификаты.



Просмотров: 3775


<<< Distributed.net
Dual EC DRBG >>>