Модернизация электронной подписи Эль-Гамаля
Дипломная работа - Математика и статистика
Другие дипломы по предмету Математика и статистика
i>(m,z1,…,zt) eij.
, . , , .
ANSI (DSA)
, , g , . p,q , q | p-1, g q Z*q - h, Z*q . p,q,g - h . x R Zq y = gx mod p. m u R Z*q \{1} r = gu mod p mod q s = u-1 (h(m) +xr) mod q. u r s. r = 0 s = 0, u . (r,s) m.
(r,s) m 0 < r < q 0 < s <q. , . ,
gvh(m)yvr mod p mod q = r, v = s-1 mod q.
.
p,q,g,h,x,y , DSA. m u R Z*q \{1}
r = gu mod p mod q s = u-1 (h(m) +xr) mod q. u r s. r = 0 s = 0, u . (r,s) m.
(r,s) m 0 < r < q 0 < s <q. , . ,
gwsy-wr mod p mod q = r, w = h(m)-1