Составители:
В отечественном стандарте электронной цифровой подписи
параметр q имеет длину 256 бит, тогда как большинство западных
криптографов довольствуются параметром q ≈ 160 бит.
6.6. Алгоритм цифровой подписи на базе эллиптических
кривых ECDSA
Для реализации данного алгоритма на первом этапе реализации
цифровой подписи должны быть определены следующие входные
параметры:
- конечное поле GF(p);
- эллиптическая кривая E(GF(p));
- большой простой делитель количества точек кривой п;
- точка G, координаты которой имеют тот же порядок, что и
число п.
Каждый пользователь системы генерирует пару ключей
следующим образом:
- выбирает случайное целое число d, 1 < d < п -1;
- вычисляет точку Q = dG.
При этом секретным ключом пользователя
является число d,
открытым ключом - точка Q.
Алгоритм генерации подписи
Для реализации данного алгоритма необходимо:
1) выбрать случайное целое число k, взаимно простое с п
(поскольку п является простым числом по определению, данное
условие выполняется автоматически), 1 ≤ k ≤ п- 1;
2) Вычислить (x
1
,y
1
) = [k]G.
3) Вычислить r = x
1
mod n.
4) Если r = 0 , то вернуться к шагу 1.
120
Страницы
- « первая
- ‹ предыдущая
- …
- 116
- 117
- 118
- 119
- 120
- …
- следующая ›
- последняя »
