第五章公钥密钥.ppt

第五章 公钥密码技术 5.1概述 一、公钥密码体制的提出 对称密钥密码体制存在的问题 密钥分配与管理问题 密钥空间大：传统密钥管理两个用户之间分别用一对密钥时，则n个用户需要C(n, 2)=n(n-1)/2个密钥，当用户量很大时，密钥空间急剧增大，如 n=100时，c(100,2)=4,950 n=1000时，c(1000,2)=499,500 密钥通过网络进行密钥分配时容易被截获或冒领。 签名验证问题 传统加密算法无法实现抗抵赖的需求 5.1概述 一、公钥密码体制的提出 1976年, 斯坦福大学的博士生Diffie和其导师Hellman在《密码学的新方向》中首次提出了公钥密码的观点，标志着公钥密码学研究的开始。 W. Diffie and M. E. Hellman, New direction in cryptography, IEEE Trans. on Information Theory, 1976, IT-22.(6), pp.644-654. 1977年由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出了第一个比较完善的公钥密码算法，即RSA算法，并且在1978年首次公布。 公钥密码体制的出现在密码学历史上是迄今为止最大的、而且是惟一真正的