第4章 公钥密码系统要点.pptVIP

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