3) DSA算法

數(shù)字簽名標(biāo)準(zhǔn)DSS使用的簽名算法稱為數(shù)字簽名算法( Digital Signature Algorithm， DSA)。數(shù)字簽名算法DSA描述如下：設(shè)p是長(zhǎng)L比特的素?cái)?shù)，在Z.，上其離散對(duì)數(shù)問題是困難的，其中2L-l<p<2L，5 12≤L≤1 024，且L是64的倍數(shù)，即L的位長(zhǎng)在5 12至1 024之間且其增量為64位。q是能被p-l整除的160比特的素?cái)?shù)，設(shè)儀∈z；是1模p的q次根。設(shè)P-{o，l}’彳=z：×z：，，并定義：K={（p，q，a.，a，p）；p蘭儀“(mod p))其中l(wèi)≤a≤q-l，值1），q，儀和p是公鑰，a為私鑰。對(duì)于K=（p，q，Ⅸ，a，p）和一個(gè)秘密的隨機(jī)數(shù)k，1≤k≤q-l，定義sig世(x，，()=0，8)，其中Y=(儀‘mod p)modq6= (SHA一l(x)+吖）尼一1 modq（如果叫=0或8=0，應(yīng)該為k另選一個(gè)隨機(jī)數(shù)）。

對(duì)于x∈{o，lF和'，6∈z；，驗(yàn)證通過下面的計(jì)算完成： el=SHA - l(x)8—1 modqe2=1，6一modgverK (x,@,6))=true§@q p e2 mod p) modg=V