DSA: различия между версиями

8 байт добавлено ,  2 года назад
}}
{{Другой термин|DSA|Классификация климатов Кёппена| о значении Dsa}}
'''DSA''' ([[Английский язык|англ.]] ''Digital Signature Algorithm - алгоритм цифровой подписи'') — [[Криптография|криптографический]] [[алгоритм]] с использованием [[Открытый ключ|открытого ключа]] для создания [[электронная подпись|электронной подписи]], но не для [[шифрование|шифрования]] (в отличие от [[RSA]] и [[Схема Эль-Гамаля|схемы Эль-Гамаля]]). Подпись создается секретно, но может быть публично проверена. Это означает, что только один [[Субъект доступа|субъект]] может создать подпись сообщения, но любой может проверить её корректность. Алгоритм основан на вычислительной сложности взятия [[Дискретное логарифмирование|логарифмов в конечных полях]].
 
Алгоритм был предложен [[Национальный институт стандартов и технологий|Национальным институтом стандартов и технологий]] ([[США]]) в августе 1991 и является [[Патент|запатентованным]]{{sfn|Patent US 5231668 A}} (автор патента - David W. Kravitz), НИСТ сделал этот патент доступным для использования [[Royalty-free|без лицензионных отчислений]]. DSA является частью [[Digital Signature Standard|'''DSS''']] ([[Английский язык|англ.]] Digital Signature Standard - стандарт цифровой подписи), впервые опубликованного 15 декабря 1998 (документ FIPS-186{{sfn|FIPS 186-1}} ([[Английский язык|англ.]] [[FIPS|Federal Information Processing Standards]] - федеральные стандарты обработки информации)). Стандарт несколько раз обновлялся{{sfn|FIPS 186-2}}{{sfn|FIPS 186-3}}, последняя версия FIPS-186-4{{sfn|FIPS 186-4}}. (июль 2013).
 
== Описание алгоритма ==