第4章 数字签名.pptxVIP

; 01 数字签名与安全性;详细论述数字签名方案； 通过把数字签名方案和Hash函数进行结合实现对任意一个数据文件的签名。;4.1 数字签名与安全性 一个数字签名方案由两部分组成：签名算法和验证算法。数字签名算法属于公钥密码范畴，它的签名密钥是私钥，验证密钥是公钥。主要用途是完成数字签名，从而实现抗抵赖、消息鉴别和身份识别。 图4.1所示是数字签名的原理示意图。;;4.1.1 数字签名模型 定义4.1 数字签名方案是一个满足下列条件的五元组(M,A,K,s,v)，其中： M?是由所有可能的消息组成的一个有限集合，称为消息空间； A?是由所有可能的签名值组成的一个有限集合，称为标签空间； K?是由所有可能的密钥组成的一个有限集合，称为密钥空间，每个密钥 由私钥ks和公钥kv两部分组成k=(ks, kv)；;s?是一个签名算法，对给定的ks，有 v 是一个签名算法，对给定的kv，??; 实用的数字签名系统在技术角度上还需要满足下列三个要求。 （1）签名/验证函数s、v对所有密钥k都有效，不应出现无法计算的情形。 （2）系统应易于实现。对任意给定的密钥k，有高效的签名/验证计算方法。 （3）数字签名系统的安全性仅依赖于签名密钥ks的保密，而不依赖于算法s和v的保密。; 数字签名是一种能够提供抗假冒、抗抵赖的密码算法。它的典型使用情形是，签