2019年第十讲数字签名.pptVIP

第十讲 数字签名 这一讲考虑设计用于模拟手写签名的数字签名技术。一条消息的数字签名是一个依赖于仅签名者知晓的秘密而产生的数字，并需附加被签名的消息。数字签名必须可以被验证：如果任何一方对文件的签名的真实性产生争议(导致的原因可能是不诚实的签名者想否认自己产生的签名，或者是认证者提出欺诈的权利要求)，一个公正的第三方就可以公平的解决这一问题，而不需要获得签名者的秘密 (秘密密钥)。 数字签名有很多应用，包括：认证，数据真实性，和不可否认。数字签名的一个非常重要应用是在大规模网络上的公钥数字证书。数字证书是可信第三方将用户身份与其的公开密钥绑定的方法，在此之后，其它实体认证公开密钥的时候都不需要可信第三方的协助。 数字签名的概念和用途在实用数字签名技术产生之前就为人们所认识。第一个数字签名方法是RSA数字签名方案，它至今仍然是最为实用数字签名技术。后续的研究也给出非常丰富的各种数字签名方法。这些技术常常在功能性和执行性方面提供了相当大的改进。 本讲提要 RSA签名方案 ElGamal族签名方案 生日攻击 1 RSA数字签名方案 1.1 算法描述 1.1 算法描述(续) 1.1 算法描述(续) 1.2 例子 1.3 RSA 签名的可能攻击 1.3.1 整数分解 1.3.2 RSA的乘法特性 1.3.2 RSA的乘法特性(续) 1.3.2 RSA的乘法特性(续