非对称密码体制.ppt

第6章　非对称密码体制 学习要点： 了解非对称密码体制的提出背景、基本思想 了解非对称密码体制的基本应用方向 了解三种典型的公钥密码体制 DH密钥交换算法 RSA ECC §6－1　概　述 问题的提出： 密钥管理困难 传统密钥管理两两分别用一对密钥时，则n 个用户需要C( n, 2)= n( n- 1)/ 2 个密钥，当用户量增大时密钥空间急剧增大。如: n= 100 时C( 100,2)= 4,995 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）对于发送方A，通过计算产生对应的密文：C＝EKUb（M） （3）接收方B使用私有密钥解密所得的密文以便恢复原来的报文：M＝DKRb（C）＝DKRb（EKUb（M）） （4）敌对方