Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
насчет электронной подписи 31.05.01 11:43 Число просмотров: 1431
Автор: killer Статус: Незарегистрированный пользователь
|
Всем привет.
Хотелось бы внести некоторую ясность (если получится :)
Алгоритм цифровой подписи DSA:
p - простое длины от 512 до 1024 бит
q - простое длины 160 бит, делит p-1
g =(h^((p-1)/q)) mod p (^ - степень)
x меньше q, - секртеный ключ
y = (g^(x)) mod p - открытый ключ
Генерация подписи:
выбрать k: 0 < k < q
r= (g^k (mod p))mod q
s =(k^(-1))*(H(m) + xr) mod q
r и s составляют цифровую подпись.
Алгоритм цифровой подписи ElGamal:
p - простое
g и x меньше p
y = g^x mod p
x - секретный ключ
Генерация подписи:
выбрать k : k взаимно просто с p-1
a = g^k mod p
с использование расширенного алгоритма Евклида решить ур-е
M = (x*a + k*b) mod p относительно b
a и b составляют цифровую подпись.
Алгоритм цифровой подписи ГОСТ 34.10 - 94:
p - простое, 509 < l1 < 512 или 1020 < l1 < 1024, где l1 - длина p
q - простое, 254 < l2 < 256, q делит p-1
a : 1 < a < p-1, (a^q) modp = 1
x : 0 < x< q - секретный ключ
y = (a^x) mod p
Генерация цифровой подписи:
выбрать k: 0 < k < q
r = (a^k (mod p))mod q
s =(xr + k*H(m)) mod q
r и s составляют цифровую подпись.
Как видно ГОСТ 34.10-94 не является ни алгоритмом ElGamal ни алгоритмом DSA, однако очень на него (DSA) похож.
Источники: Applied Cryptography, ГОСТ 34.10-94
WBR Nick
|
|
|