Difference between revisions of "Алгоритм цифровой подписи"

Revision as of 23:28, 6 December 2013

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

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

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

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

Выберем случайное число a в интервале и вычислим значение . Число a является секретным ключом, а набор - открытым ключом.

Алгоритм вычисления цифровой подписи

Алгоритм вычисления цифровой подписи для сообщения M имеет вид:

1. выбрать случайное целое число r, ;

2. вычислить ;

3. вычислить по алгоритму SHA-1;

4. проверить условие : если оно не выполнено, то выбрать новое значение r;

5. вычислить ;

6. подписью для сообщения M считать пару .

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

Алгоритм проверки цифровой подписи состоит из следующих действий:

1. вычислить , , ;

2. вычислить ;

3. проверить равенство ; если оно верно, то подпись принимается; если - нет, то отвергается.

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

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