数字签名算法的工作示例答案

【问题标题】：Worked Example of Digital Signature Algorithm数字签名算法的工作示例
【发布时间】：2017-07-26 19:24:50
【问题描述】：

有没有人有一个 DSA 工作示例，其中包含有关如何计算 r、s 和验证 v == r 的简单值。由于该标准已经存在一段时间并在库中实现，例如Java Cryptography Extension 我发现很难找到该算法如何工作的示例。

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.

谢谢，

【问题讨论】：

标签： cryptography dss dsa

【解决方案1】：

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

【讨论】：

不幸的是，我只是在寻找一个非常简单的版本，以便弄清楚它背后的数学原理
就是这么简单。说真的，这并不复杂。