Lecture06_公钥密码体制试编.ppt

第6章　非对称密码体制 学习要点： 了解非对称密码体制的提出背景、基本思想 了解非对称密码体制的基本应用方向 掌握三种典型的公钥密码体制 DH密钥交换算法 RSA ECC §6－1　概　述 问题的提出： 密钥管理困难 传统密钥管理两两分别用一对密钥时，则n 个用户需要C( n, 2) = n( n- 1)/ 2 个密钥，当用户量增大时，密钥空间急剧增大。如: n= 100 时C( 100,2)= 4,950 n= 5000 时C( 5000,2)= 12,497,500 陌生人间的保密通信问题 数字签名的问题 传统加密算法无法实现抗抵赖的需求 公钥密码体制 公钥密码又称为双钥密码、非对称密码 公钥密码体制提出的标志性文献： W.Diffie and M.E.Hellman, New Directions in Cryptography, IEEE Transaction on Information Theory, V.IT-22.No.6, Nov 1976, PP.644-654 对公钥密码体制的要求 （1）参与方B容易通过计算产生一对密钥（公开密钥KUb和私有密钥KRb）。 （2）在知道公开密钥和待加密报文M的情况下，对于发送方A，很容易通过计算产生对应的密文：C＝EKUb（M） （3）接收方B使用私有密钥容易通过计算解密所得的密文以便恢复原来的报文：M＝DKRb