13-数字签名(下).pptVIP

普通数字签名 容易进行复制 任何人都可以进行签名的验证 应用：公开声明、宣传广告 缺点：版权保护 不可否认签名 不可否认签名(Undeniable Signatures) 指数字签名能够被证明是有效的，但是没有签名者的同意，接收者不能正确进行签名验证。 这类签名的验证过程，需要签名者的合作。 问题——如何防止签名者抵赖？ 不可否认签名 不可否认签名 (David Chaum,Hans van Antwerpen, SJ Amsterdam) 签名算法 验证算法 否认协议 签名者可执行否认协议证明签名为“假” 签名者如果不执行否认协议则表明签名为“真” 不可否认签名 不可否认签名 参数准备 随机选择大素数p、q，其中p=2q+1，即p是安全素数(参见第5章公钥密码参数p138、p147等) 选择 的q阶生成元α， 参数(p, α)公开 随机选取整数 ，计算 签名者的公钥是 ，私钥是 。 不可否认签名 不可否认签名 签名算法 设待签名的消息为M， 用户的签名为： 签名者把签名S发送给接收者 不可否认签名 不可否认签名 验证算法 接收者选择随机数 接收者计算 ，并发送给签名者 签名者计算