Рабочий пример алгоритма цифровой подписи

Есть ли у кого-нибудь рабочий пример DSA с простыми значениями того, как вычислить r, s и проверить v == r. Поскольку этот стандарт существует уже некоторое время и реализован в библиотеках, например. Расширение криптографии Java Мне очень трудно найти пример того, как работает алгоритм.

Compute r=(gk mod p) mod q 
Compute s=(k-1 * (x * r + i)) mod q 
Verifying a signature; again i is the input, and (r,s) is the signature. 

u1 = (s-1 * i) mod q 
u2 = (s-1 * r) mod q 
v = ((gu1 * yu2) mod p) mod q 
If v equals r, the signature is valid.

Спасибо,


person Robben_Ford_Fan_boy    schedule 09.05.2010    source источник


Ответы (1)


В конце стандарта есть работающий пример, определяющий DSA, FIPS 186.

person Andrew McGregor    schedule 10.05.2010
comment
К сожалению, я просто ищу очень простую версию, чтобы понять математику, стоящую за ней. - person Robben_Ford_Fan_boy; 13.05.2010
comment
Это настолько просто, насколько это возможно. Серьезно, это не сложно. - person Andrew McGregor; 13.05.2010