《信息安全》教学课件 第4章 数字签名和认证技术 .pptVIP

3) 签名验证过程 收方在收到明文m和数字签名（r, s）后，先计算H(m)， 并按下式验证： 正确性可由下式证明： y+rr+s≡grxgks≡grx+H(m)-rx≡gH(m) (mod p) * 3. Schnorr签名体制 1) 体制参数 p: 大素数，p≥2512; q: 大素数，q|(p-1), q≥2160; g: g∈RZ*p, 且gq≡1 (mod p); x: 用户A的密钥，1xq; y: 用户A的公钥，y=gx (mod p)。 * 2) 签名的产生过程 对于待签名的明文m, A执行以下步骤：  (1) 选择随机数k: 1kq, 计算r=gk (mod p); (2) 计算e=H(r, m); (3) 计算s=xe+k (mod q)。  以(e,s)作为产生的数字签名。 * 3) 签名验证过程 收方在收到明文m和数字签名(e,s)后，先计算r′=gxy-e (mod p), 然后计算H(r′, m), 并按下式验证: 其正确性可由下式证明： r′=gsy-e≡gxe+k-xe≡gk≡r (mod p) * 4. Neberg-Rueppel签名体制 该体制是一个明文恢复式签名体制