实验4-数字签名算法DSS

1-5DSSDSSDSSDSA(DigitalSignatureAlgorithm)DSAElGamalSchnorrNISTDSS(DigitalSignatureStandard)DSS1-5ab1-5DSSDSS1.1)p,2511p25122)q(p-1),2159q21603)g=h(p-1)/qmodp,h,1h(p-1)2.x,0xq3y=gxmodppqgy4k,0kqDSSr=(gkmodp)modqs=[k-1(H(M)+xr)]modqM(r,s)MM’(r’,s’)w=(s’)-1modqu1=[H(M’)w]modq,u2=(r’)wmodqv=[(gu1yu2)modp]modqv=r’,windowslinuxPCgcclinuxVCwindowsCDSADSA1DSA2