本科网络安全及保密第4章.pdfVIP

第4章 公钥密码系统 第4章 公钥密码系统 4.1 RSA密码系统 4.2 Diffie-Hellman密钥交换 4.3 数字签名 习 题 第4章 公钥密码系统 4.1 RSA密码系统 公钥密码体制于1976年由W. Diffie和M. Hellman提 [1] 出 ，同时，R. Merkle也独立提出了这一体制。这种 密码体制采用了一对密钥——加密密钥和解密密钥(且 从解密密钥推出加密密钥是不可行的) ，这一对密钥 中，一个可以公开(称之为公钥) ，另一个为用户专用 (私钥) 。 第4章 公钥密码系统 公钥密码系统是基于陷门单向函数的概念。在第3章 中，我们介绍了单向函数的概念。单向函数是易于计 算但求逆困难的函数，而陷门单向函数是在不知道陷 门信息情况下求逆困难，而在知道陷门信息时易于求 逆的函数。 第4章 公钥密码系统 公钥密码系统可用于以下三个方面： (1) 通信保密：此时将公钥作为加密密钥，私钥作为 解密密钥，通信双方不需要交换密钥就可以实现保密 通信。这时，通过公钥或密文分析出明文或私钥是不 可行的。如图4-1所示，Bob拥有多个人的公钥，当他 需要向Alice发送机密消息时，他用Alice公布的公钥对 明文消息加密，当Alice接收到后用她的私钥解密。由 于私钥只有Alice本人知道，所以能实现通信保密。 第4章 公钥密码系统 Bob的 公钥环 Mike Ted Alice 的私钥 Alice Joy Alice 的公钥 传输密文 明文输入 加密算法，如RSA 解密算法 明文输出 图4-1 通信保密 第4章 公钥密码系统 (2) 数字签名：将私钥作为加密密钥，公钥作为解密 密钥，可实现由一个用户对数据加密而使多个用户解 读。如图4-2 所示，Bob 用私钥对明文进行加密并发 布，Alice收到密文后用Bob公布的公钥解密。由于Bob 的私钥只有Bob本人知道，因此，Alice看到的明文肯 定是Bob发出的，从而实现了数字签名。 (3) 密钥交换：通信双方交换会话密钥，以加密通信 双方后续连接所传输的信息。每次逻辑连接使用一把 新的会话密钥，用完就丢弃。 本章将先讨论RSA密码系统和Diffie-Hellman密钥 交换，最后介绍数字签名。 第4章 公钥密码系统 Alice 的 公钥环 Mike Ted Bob Bob的私钥 Joy Bob的公钥 传输密文 明文输入 加密算法，如RSA 解密算法 明文输出 图4-2 数字签名 第4章