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