chapter5公钥密码体制(ro).pptVIP

应用密码学(Course on Applied Cryptography)第5章 公钥密码 主要内容 问题提出与公钥密码基本概念 公钥密码基本应用 陷门单向函数 RSA密码体制 DH密钥交换算法 离散对数密码体制 椭圆曲线密码体制 主要内容 问题提出与公钥密码基本概念 公钥密码基本应用 陷门单向函数 RSA密码体制 DH密钥交换算法 离散对数密码体制 椭圆曲线密码体制 问题的提出： 密钥管理困难 传统密钥管理两两分别用一对密钥时，则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,加密容易 (1)参与方B容易通过计算产生一对密钥（公开密钥KUb和私有密钥