现代密码学第二版陈鲁生第7章数字签名.pptVIP

第7章 数字签名 主要内容 7. 1 基于公钥密码的数字签名 7. 2 EIGamal 签名方案 7. 3 数字签名标准DSS 7. 4 基于离散对数问题的一般数字签名方案 尚辅网 / 基于公钥密码的数字签名 EIGamal 签名方案 数字签名标准DSS 基于离散对数问题的一般数字签名方案 Alice 用Alice 的公开密钥对s 进行解密, 得到m*如果m* = m, 则 确认s是消息m 的有效签名 用其保密的解密密钥对消息m 加密。密文s 就是其 对消息的签名 Bob Alice将签名的消息 (m， s) 传送给Bob EIGamal 签名方案描述如下： 选取大素数p， g ∈ 是一个本原元。p 和g 公开 随机选取整数x， 1≤ x ≤ p ? 2 计算 签名变换：设m ∈ 是待签名的消息。 随机选取一个整数k，1≤k ≤p -2 对消息m 的签名为 其中 签名验证：对于 如果 则确认(γ, δ)为消息m 的有效签名 DSA 的签名过程为 ① Alice 秘密随机选取整数k, 0 k q ② Alice 计算 DSA 的签名验证过程为 ① Bob 计算 ②如果 则Bob 确认(r;