|
|
Digital Signature Algorithm (DSA)是Schnorr和ElGamal签名算法的变种，被美国NIST作为DSS(DigitalSignature Standard)。算法中应用了下述参数：
5 F q. W+ [0 O7 N
+ `- v9 O6 C7 G7 [5 k$ W
p：L bits长的素数。L是64的倍数，范围是512到1024；
( W4 c0 ?/ W) V- h$ F' h! iq：p - 1的160bits的素因子；
* z+ x% m' @$ {0 ^7 T" |5 x
g：g = h^((p-1)/q) mod p，h满足h < p - 1, h^((p-1)/q) mod p > 1；
' j# C9 e- ^0 M5 |( [/ tx：x < q，x为私钥 ；
' G) r3 F6 S) [ {- Dy：y = g^x mod p ，( p, q, g, y )为公钥；
6 \/ D6 P' a& d4 MH( x )：One-Way Hash函数。DSS中选用SHA( Secure Hash Algorithm )。
6 g% p5 n! c$ c/ m% R, D; ]7 rp, q, g可由一组用户共享，但在实际应用中，使用公共模数可能会带来一定的威胁。签名及验证协议如下：
; Z% A% E3 ~9 y. G! n
* h7 A9 t0 m8 o$ ^; i' u" o
1. P产生随机数k，k < q；
1 Z: _9 _; _5 z. h2. P计算 r = ( g^k mod p ) mod q
' d. S. }$ N! n# Ys = ( k^(-1) (H(m) + xr)) mod q
9 T6 K/ U4 v) L5 c
签名结果是( m, r, s )。
% a9 n D$ U! G2 u, @- O S3. 验证时计算 w = s^(-1)mod q
: u* E( P; h J( b w) t4 I: F
u1 = ( H( m ) * w ) mod q
1 R4 i: \2 p: T; yu2 = ( r * w ) mod q
" H5 [, N& U5 _& sv = (( g^u1 * y^u2 ) mod p ) mod q
. @3 ~' o8 M& o2 y, K; H若v = r，则认为签名有效。
: p2 L* ?4 O: b8 W
' p$ U1 V h% f5 q# P& \& h' P DSA是基于整数有限域离散对数难题的，其安全性与RSA相比差不多。DSA的一个重要特点是两个素数公开，这
+ h, y, p- C* c4 Y( q7 Q2 k9 n
样，当使用别人的p和q时，即使不知道私钥，你也能确认它们是否是随机产生的，还是作了手脚。RSA算法却作不到 |
|
IP卡
狗仔卡
发表于 2004-11-26 20:05:54
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡