数字签名DSA算法

3) DSA算法

数字签名标准DSS使用的签名算法称为数字签名算法( Digital Signature Algorithm， DSA)。数字签名算法DSA描述如下：设p是长L比特的素数，在Z.，上其离散对数问题是困难的，其中2L-l<p<2L，5 12≤L≤1 024，且L是64的倍数，即L的位长在5 12至1 024之间且其增量为64位。q是能被p-l整除的160比特的素数，设仪∈z；是1模p的q次根。设P-{o，l}’彳=z：×z：，，并定义：K={（p，q，a.，a，p）；p兰仪“(mod p))其中l≤a≤q-l，值1），q，仪和p是公钥，a为私钥。对于K=（p，q，Ⅸ，a，p）和一个秘密的随机数k，1≤k≤q-l，定义sig世(x，，()=0，8)，其中Y=(仪‘mod p)modq6= (SHA一l(x)+吖）尼一1 modq（如果叫=0或8=0，应该为k另选一个随机数）。

对于x∈{o，lF和'，6∈z；，验证通过下面的计算完成： el=SHA - l(x)8—1 modqe2=1，6一modgverK (x,@,6))=true§@q p e2 mod p) modg=V