中国安防论坛

 找回密码
 注册
查看: 4275|回复: 0

dsa加密算法

[复制链接]

安防中学生

Rank: 2

积分
147
发表于 2004-11-26 20:05:54 | 显示全部楼层 |阅读模式
Digital Signature Algorithm (DSA)是Schnorr和ElGamal签名算法的变种,被美国NIST作为DSS(DigitalSignature Standard)。算法中应用了下述参数:
t! F$ F+ i w8 L
$ E9 o) }3 E7 x+ x& c; {p:L bits长的素数。L是64的倍数,范围是512到1024;
! r1 U1 U7 D2 N0 J; a4 I; N8 [q:p - 1的160bits的素因子;
9 ?. D% @& k% [4 C. r* B+ Q8 R) u g:g = h^((p-1)/q) mod p,h满足h < p - 1, h^((p-1)/q) mod p > 1;
# Q4 J* A* {4 J" A1 F x:x < q,x为私钥 ;
3 Q# d' Y, P* R1 M& B. cy:y = g^x mod p ,( p, q, g, y )为公钥;
' ]' s! S6 c0 q N& ^! C1 V6 D6 yH( x ):One-Way Hash函数。DSS中选用SHA( Secure Hash Algorithm )。
& M' t+ `# c8 d, s5 d9 B p, q, g可由一组用户共享,但在实际应用中,使用公共模数可能会带来一定的威胁。签名及验证协议如下:
, J" b: v+ }0 S& C k$ b$ i9 t
% t8 c% m [/ f1 k0 {/ r( G( _1. P产生随机数k,k < q;
. M; l& b; x% f$ _3 T$ @2. P计算 r = ( g^k mod p ) mod q
7 J) }* Y0 C; P* @) v$ ks = ( k^(-1) (H(m) + xr)) mod q
. `- T9 {" T6 }' T- R签名结果是( m, r, s )。
* J9 f" o) n& h6 `" E; F 3. 验证时计算 w = s^(-1)mod q
7 w2 r2 M7 T) f, ?3 S5 U: N u1 = ( H( m ) * w ) mod q
8 t7 n9 \! |; T u2 = ( r * w ) mod q
0 m0 L' Q6 r: X% F9 W+ o/ G/ A v = (( g^u1 * y^u2 ) mod p ) mod q
{2 x2 n5 h3 F 若v = r,则认为签名有效。
4 {$ |0 o& }+ C2 A
, h. X" X3 Z+ u* I/ f; w  DSA是基于整数有限域离散对数难题的,其安全性与RSA相比差不多。DSA的一个重要特点是两个素数公开,这
! r5 R- r' F# ?6 H样,当使用别人的p和q时,即使不知道私钥,你也能确认它们是否是随机产生的,还是作了手脚。RSA算法却作不到
不在競爭中變坏,就在沉默中變態
您需要登录后才可以回帖 登录 | 注册

本版积分规则

安豆网|Archiver|手机版|中国安防论坛 ( 粤ICP备09063021号 )

GMT+8, 2026-4-25 02:50 , Processed in 0.054567 second(s), 18 queries .

Powered by Discuz! X3.4 Licensed

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表