7.6几个著名数字签名体制.pdfVIP

第七章 HASH函数与数字签名体制 第七章 HASH函数与数字签名体制 第六节几个著名数字签名体制 1 第七章 HASH函数与数字签名体制 第七章 HASH函数与数字签名体制 RSA (大数分解) ElGamal ( 离散对数) Schnorr ( 离散对数) DSA ( 离散对数) 2 第七章 HASH函数与数字签名体制 第七章 HASH函数与数字签名体制 RSA数字签名体制 设n = pq , p 和q 是两个大素数，令M G Zn ，随 机选e ，1e ϕ(n ) ，使gcd(e,ϕ(n)) 1 ，ed ≡1(modϕ(n )) ， 公开n 和e, 保密p , q, d。对消息m ∈Z ，定义 n s Sig (m) =≡md (mod n) k 为m 的签名。 3 第七章 HASH函数与数字签名体制 第七章 HASH函数与数字签名体制 对给定的m的签名s ，可按以下验证条件验 证其真假: e Ver ( m, s) true =⇔ m ≡ s (mod n) k 4 第七章 HASH函数与数字签名体制 第七章 HASH函数与数字签名体制 基于离散对数的数字签名体制 基于求解有限域上离散对数的困难性而设 计的数字签名体制统称为离散对数数字签名 体制。著名的体制有ElGamal体制，Schnorr 体制，DSS 数字签名标准。 5 第七章 HASH函数与数字签名体制 第七章 HASH函数与数字签名体制 ElGamal数字签名体制 ElGamal数字签名体制是由T. ElGamal于 1985年提出的既可用于加密又可用于签名的 密码体制, 其修正形式已被美国NIST(美国国 家标准技术研究所)作为数字签名标准. 该体 制的安全性基于求F 上离散对数的困难性, 且 p 是一种非确定性公钥体制. 6 第七章 HASH函数与数字签名体制 第七章 HASH函数与数字签名体制 对于K = (p , α, x, β)和一个秘密的随机数k ∈