第4章公钥密码系统.pptVIP

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