数 字 签 名（电子信息）

数字签名数字签名数字签名数字签名现代密码学现代密码学主要内容主要内容基于公钥密码的数字签名EIGamal 签名方案数字签名标准DSS基于离散对数问题的一般数字签名方案Alice用Alice 的公开密钥对s 进行解密,得到m*如果m*=m,则确认s是消息m 的有效签名用其保密的解密密钥对消息m 加密。密文s 就是其 对消息的签名BobAlice将签名的消息(m，s)传送给Bob1.1 基于公钥密码的数字签名1.2 EIGamal 签名方案EIGamal 签名方案描述如下：选取大素数p，g 是一个本原元。p 和g 公开随机选取整数x，1 x p 2 计算签名变换：设m 是待签名的消息。随机选取一个整数k，1k p-2对消息m 的签名为其中签名验证：对于 如果则确认(,)为消息m 的有效签名1.3 数字签名标准DSSDSA 的签名过程为 Alice 秘密随机选取整数k,0 k q Alice 计算DSA 的签名验证过程为 Bob 计算如果则Bob 确认(r;s)是Alice 对消息m 的有效签名;否则,签名无效。1.4 基于离散对数问题的一般数字签名方案基于有限域上离散对数问题的一般数字签名方案描述如下：选取大素数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 的有效签名谢谢观看！谢谢观看！谢谢观看！谢谢观看！现代密码学现代密码学