Алгоритм цифровой подписи

From CryptoWiki
Revision as of 23:10, 6 December 2013 by 13-01-SoldatovaEP (Talk | contribs)

Jump to: navigation, search

DSA - это алгоритм цифровой подписи с открытым ключом, входит в стандарт DSS (Digital Signature Standard), действующий в США. Предназначен для формирования (вычисления) и проверки цифровой подписи.

Описание алгоритма цифровой подписи

Пусть p - простое число, q - простой делитель числа p-1, удовлетворяющие условиям:

Dsa1.png

Выбираем Dsa2.png - элемент поля Dsa3.png, имеющий порядок q. Для этого выбираем случайное число Dsa4.png и вычисляем Dsa5.png. Если Dsa2.png=1, выбираем число Dsa6.png заново.


Библиографический указатель

  • Черемушкин А.В. Криптографические протоколы. Основные свойства и уязвимости. - М.: Издательский центр "Академия", 2009. — 272 с.