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

第7章 数字签名 主要内容 7. 1 基于公钥密码的数字签名 7. 2 EIGamal 签名方案 7. 3 数字签名标准DSS 7. 4 基于离散对数问题的一般数字签名方案 * 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 基于公钥密码的数字签名 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; s) 是Alice 对消息m 的有效签名; 否则, 签名无效。 基于有限域上离散对数问题的一般数字签名方案描述如下： 选取大素数p 和q, q|(p - 1). 选取1 g p 满足 p 和q 以 及g 都公开. sAlice 选取1 x q，计算 ，x 必威体育官网网址, y 公开 签名过程：Alice 秘密随机选取整数1 k q, 首先计算 再计算满足 的s，则(r; s) 就是Alice 对消息m 的签名 签名验证过程：如果 成立，则Bob 确认(r; s) 就是Alice 对消息m 的有效签名 点击此处返回 *