加密解密 DSA演算法

2021-05-27 21:18:20 字數 863 閱讀 5946

digital signature algorithm (dsa)是schnorr和elgamal簽名演算法的變種,被美國nist作為dss(digitalsignature standard)。演算法中應用了下述引數:

p:l bits長的素數。l是64的倍數,範圍是512到1024; 

q:p - 1的160bits的素因子; 

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 ):one-way hash函式。dss中選用sha( secure hash algorithm )。 

p, q, g可由一組使用者共享,但在實際應用中,使用公共模數可能會帶來一定的威脅。簽名及驗證協議如下:

1. p產生隨機數k,k < q; 

2. p計算 r = ( g^k mod p ) mod q 

s = ( k^(-1) (h(m) + xr)) mod q 

簽名結果是( m, r, s )。 

3. 驗證時計算 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,則認為簽名有效。

dsa是基於整數有限域離散對數難題的,其安全性與rsa相比差不多。dsa的乙個重要特點是兩個素數公開,這 

樣,當使用別人的p和q時,即使不知道私鑰,你也能確認它們是否是隨機產生的,還是作了手腳。rsa演算法卻作不到。

加密演算法 DSA演算法

4 dsa演算法 digital signature algorithm dsa 是schnorr和elgamal簽名演算法的變種,被美國nist作為dss digitalsignature standard 演算法中應用了下述引數 p l bits長的素數。l是64的倍數,範圍是512到1024 ...

加密演算法 DSA演算法

4 dsa演算法 digital signature algorithm dsa 是schnorr和elgamal簽名演算法的變種,被美國nist作為dss digitalsignature standard 演算法中應用了下述引數 p l bits長的素數。l是64的倍數,範圍是512到1024 ...

加密,解密演算法

private symmetricalgorithm mcsp 宣告對稱演算法變數 private const string civ mi56 4zujhy12se6yjy111a 初始化向量 private const string ckey jkhuiy9d 9i 金鑰 常量 其中civ裡面的值...