上海交大密码学件第12讲数字签名算法.pptVIP

第12讲 数字签名算法 1. 数字签名方案 公钥签名方案： 利用私钥生成签名 利用公钥验证签名 只有私钥的拥有者才能生成签名 所以能够用于证明谁生成的消息 任何知道公钥的人可以验证消息 （他们要确认公钥拥有者的身份，这是公钥的密钥分配问题） 通常不对整个消息签名，因为这将会使交换信息长度增加一倍 使用消息的 hash 值 数字签名可以提供消息的不可否认性, 2. RSA  RSA 加密解密是可交换的 可以用于数字签名方案 给定 RSA 方案 {(e,R), (d,p,q)} 要签名消息M：计算: h=H(M) S = hd(mod R) (M, S) 要验证签名,计算: h=H(M) Se(mod R) = h’e.d(mod R) = h’(mod R) h’=h? 3. RSA 使用 使用RSA加密、认证： 使用发送者的私钥签名一个消息 使用接收者的公钥加密消息 看起来，一个消息可用RSA加密、签名而不改变大小 但是，加密使用的是消息接收者的模，签名是消息发送者的模，后着可能比前者小 交换两者顺序？ 签名常使用HASH函数值 4. El Gamal Signature Scheme ElGamal 加密算法是不可交换的 存在一个相关的签名算法 安全性是基于计算离散对数的困难性 方案的密钥生成是相同的: 有个共享的素