数字签名算法的工作实例

时间:2010-05-09 23:33:09

标签: cryptography dss dsa

是否有任何人拥有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.

谢谢,

1 个答案:

答案 0 :(得分:6)

标准末尾有一个定义DSA FIPS 186的工作示例。