dsa是什么意思 DSA怎樣理解?
DSA怎樣理解?簡單點!您可以將其理解為密碼密鑰!DSA是一種算法。數(shù)字簽名算法(DSA)是Schnorr和ElGamal簽名算法的一個變種,被NIST稱為DSS(digitalsignaturest
DSA怎樣理解?
簡單點!您可以將其理解為密碼密鑰!DSA是一種算法。數(shù)字簽名算法(DSA)是Schnorr和ElGamal簽名算法的一個變種,被NIST稱為DSS(digitalsignaturestandard)。在該算法中,使用了以下參數(shù):P:L位長素數(shù)。L是64的倍數(shù),范圍從512到1024;Q:P-1素數(shù)因子為160位;G:G=H^((P-1)/Q)mod P,H滿足H< P-1,H^((P-1)/Q)mod P> 1;X:X< Q,X是私鑰;Y:Y=G^X mod P,(P,Q,G,Y)是公鑰;H(X):單向散列函數(shù)。DSS中使用了Sha(securehash算法)。p、 Q,G可以被一組用戶共享,但在實際應(yīng)用中,使用公??赡軒硪恍┩{。簽名和驗證協(xié)議如下:1。P生成一個隨機(jī)數(shù)k,k<;Q;2。P計算r=(G^k mod P)mod Q S=(k^(-1)(H(m)XR))mod Q,簽名結(jié)果為(m,r,S)。三。在驗證期間計算w=s^(-1)mod Q U1=(H(m)*w)mod Q U2=(R*w)mod Q v=((G^U1*y^U2)mod p)mod Q。如果v=R,則認(rèn)為簽名有效。DSA基于整數(shù)有限域離散對數(shù)問題,其安全性類似于RSA。DSA的一個重要特性是兩個素數(shù)是公共的,因此在使用其他人的P和Q時,即使您不知道私鑰,也可以確認(rèn)它們是隨機(jī)生成的還是被篡改的。RSA算法做不到。