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