第9章数字签名解释.pptVIP

* * ElGamal数字签名 ElGamal数字签名 ElGamal的密钥生成：选择一个大的素数p。选择g为域GF(p)的本原元素。选择正整数x。计算y=gx(modp)。 Alice的公钥是（p，g，y），私钥是x。 签名方案是上述的签名方案(二)，额外使用一个公开的杂凑函数H。设Alice欲发消息m给Bob。 * * ElGamal数字签名 （1） Alice用H将消息m进行处理，得h=H(m)。 （2） Alice选择秘密随机数k，满足 0kp-1，且(k, p-1)=1， 计算 r=gk(modp)； s=(h-xr)k-1(mod (p－1))。 （3） Alice将(m，r，s)发送给Bob。 * 计算机科学与技术学院 * * * Schnorr数字签名 Alice拥有3个正整数(p，q，g)，向自己的通信伙伴公开。其中： p是模数（即将要进行(modp)模数运算），它是一个素数，值的范围在2511到2512之间（即p是一个长度为512的比特串）。 q也是模数（即将要进行(modq)模数运算），它是一个素数， 2159 q （即q是一个长度不小于160的比特串），并且q是p-1的一个因子。 g是域GF(p)的元素，且gq=1(modp)。 * * Schnorr数字签名 Alice选择x，其中1xq。 Alice计算y=gx(modp)。 Alice的公钥是(p