4.4其它数字签名体制.ppt

4.4 其它数字签名体制 ; 1. 离散对数签名体制 EIGamal、DSA、Okamoto等签名体制都可以归结为离散对数签名体制的特例。  1) 体制参数 p: 大素数；  q: p-1或p-1的大素因子；  g: g∈RZp*, 且gq≡1 (mod p), 其中g∈RZ*p表示g是从Z*p中随 机选取的；  x: 用户A的密钥，1xq; y: 用户A的公钥，y=gx (modp)。 ; 2) 签名的产生过程 对于待签名的明文m, A执行以下步骤：  (1) 计算m的杂凑值H(m); (2) 选择随机数k: 1kq, 计算r=gk (mod p); (3) 从签名方程ak=b+cxA (mod q)中解出s。方程的系数a, b, c有多种不同的选择方法，表4.1给出了这些可能选择中的一小部分。 以（r,s）作为产生的数字签名。 ;表4.1 参数a, b, c可能的置换取值表; 3) 签名的验证过程 收方在收到明文m和签名（r, s）后，可以按照以下验证方程检验： ;2. EIGamal签名体制 1) 体制参数 p: 大参数；  g: Zp*的一个生成元；  x: 用户A的密钥， x∈R Zp*; y: 用户A的公钥，y=gx (mod p)。 ;2) 签名的产生过程 对于待签字的明文m，A执行以下步骤：  (1) 计算m的杂凑值H(m); (2) 选择随机数k: k∈Z*p, 计算r= gk (mod p); (3) 计算s=(H(m)=xr)k-1 (mod p-1)。  以 （r, s）作为产生的数字签名。 ; 3) 签名验证过程 收方在收到明文m和数字签名（r, s）后，先计算H(m)， 并按下式验证： ;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), 并按下式验证: ; 4. Neberg-Rueppel签名体制 该体制是一个明文恢复式签名体制， 即验证人可从签名中恢复出原始明文，因此签名人不需要将被签明文发???给验证人。 1) 体制参数 p: 大素数；  q: 大素数， q|(p-1)；  g: g∈RZ*p, 且gq≡1 (mod p); x: 用户A的密钥，x∈RZ*p; y: 用户A的公钥，y=gx (mod p)。 ; 2) 签名的产生过程 对于待签名的明文m，A执行以下步骤：  (1) 计算出 , 其中R是一个单一映射，并且容易求逆， 称为冗余函数；  (2) 选择一个随机数k（0kq）, 计算r=g-k mod p; (3) 计算 (mod p); (4) 计算s=xe+k (mod q); 以（e,s）作为对m的数字签名。 ; 3) 验证过程 收方收到数字签名（r, s）后，可通过以下步骤来验证签名的有效性：  (1) 验证是否0ep; (2) 验证是否0≤s≤q; (3) 计算v=gsy-e (mod p); (4) 计算m′=ve (mod p); (5) 验证是否m′∈R(m), 其中R(m)表示R的值域; (6) 恢复出m=R-1(m′)。 ;这个签名体制的正确性可以由以下等式证明