第7章数字签字和密码协议(免费阅读).ppt

第7章 数字签字和密码协议 7.1 数字签字的基本概念 7.2 数字签字标准▲ 7.3 其他签字方案 7.4 认证协议▲ 7.5 身份证明技术(零知识证明▲) 7.6 其他密码协议 习题 数字签字由公钥密码发展而来，它在网络安全，包括身份认证、数据完整性、不可否认性以及匿名性等方面有着重要应用。本章首先介绍数字签字的基本概念和一些常用的数字签字算法，然后介绍身份认证协议、身份证明技术以及其他一些常用的密码协议。 7.1 数字签字的基本概念 7.1.1 数字签字应满足的要求 上一章介绍的消息认证其作用是保护通信双方以防第三方的攻击，然而却不能保护通信双方中的一方防止另一方的欺骗或伪造。通信双方之间也可能有多种形式的欺骗，例如通信双方A和B（设A为发方，B为收方）使用下图所示的消息认证码的基本方式通信，则可能发生以下欺骗： 即：B能伪造消息?A可否认 或者，A能伪造消息?B可否认 原因？？ 这两种欺骗在实际的网络安全应用中都有可能发生，例如在电子资金传输中，收方增加收到的资金数，并声称这一数目来自发方。又如用户通过电子邮件向其证券经纪人发送对某笔业务的指令，以后这笔业务赔钱了，用户就可否认曾发送过相应的指令。 因此在收发双方未建立起完全的信任关系且存在利害冲突的情况下，单纯的消息认证就显得不够。数字签字技术则可有效解决这一问题，即解决通信双/多方之间的抵赖或欺骗。 类似于手书签字，数字签字应具有以下性质： ① 能够验证签字产生者的身份，以及产生签字的日期和时间。 ② 能用于证实被签消息的内容。 ③ 数字签字可由第三方验证，从而能够解决通信双方的争议。 由此可见，数字签字具有认证功能。为实现上述3条性质，数字签字应满足以下要求： ① 签字的产生必须使用发方独有的一些信息以防伪造和否认。 ② 签字的产生应较为容易。（开销小） ③ 签字的识别和验证应较为容易。（验证的简单性） ④ 对已知的数字签字构造一新的消息或对已知的消息构造一假冒的数字签字在计算上都是不可行的。即更改签名消息或签名，验证不能通过！ 7.1.2 数字签字的产生方式 数字签字的产生可用加密算法或特定的签字算法。 1. 由加密算法产生数字签字 利用加密算法产生数字签字是指将消息或消息的摘要加密后的密文作为对该消息的数字签字，其用法又根据是单钥加密还是公钥加密而有所不同。 (1) 单钥加密 如图7.1(a)所示，发送方A根据单钥加密算法以与接收方B共享的密钥K对消息M加密后的密文作为对M的数字签字发往B。该系统能向B保证所收到的消息的确来自A，因为只有A知道密钥K。再者B恢复出M后，可相信M未被篡改，因为敌手不知道K就不知如何通过修改密文而修改明文。具体来说，就是B执行解密运算Y=DK(X)，如果X是合法消息M加密后的密文，则B得到的Y就是明文消息M，否则Y将是无意义的比特序列。 图7.1 消息加密产生数字签字的基本方式 (2) 公钥加密 如图7.1(b)所示，发送方A使用自己的秘密钥SKA对消息M加密后的密文作为对M的数字签字，B使用A的公开钥PKA对消息解密，由于只有A才拥有加密密钥SKA，因此可使B相信自己收到的消息的确来自A。然而由于任何人都可使用A的公开钥解密密文，所以这种方案不提供保密性。为提供保密性，A可用B的公开钥再一次加密，如图7.1(c)所示。 下面以RSA签字体制为例说明数字签字的产生过程。 ① 体制参数。 选两个保密的大素数p和q，计算n=p×q，φ(n)=(p-1)(q-1)；选一整数e，满足1eφ(n)，且gcd(φ(n),e)=1；计算d，满足d·e≡1 mod φ(n)；以{e,n}为公开钥,{d,n}为秘密钥。 ② 签字过程。 设消息为M，对其签字为 S≡Md mod n ③ 验证过程。 接收方在收到消息M和签字S后，验证 是否成立，若成立，则发送方的签字有效。 实际应用时，数字签字是对消息摘要加密产生，而不是直接对消息加密产生(???)，如下图(a)-(d)所示。 由加密算法产生数字签字又分为外部保密方式和内部保密方式。 外部保密方式是指数字签字是直接对需要签字的消息生成而不是对已加密的消息生成，即对明文签名，否则，对密文签名称为内部保密方式。 思考：在解决争议方面，外部保密方式和内部保密方式的签名哪个便于解决争议？？ 2. 由签名算法产生数字签字 签名算法的输入是明文消息M和密钥x，输出是对M的数字签字，表示为S=Sigx(M)。相应于签字算法，有一验证算法，表示为Verx(S,M)，其取值为 算法的安全性在于从M和S难以推出密钥x或伪造一个消息M′使M′和S可被