ch-07公钥密码学与RSA.pptVIP

密码学    第七讲 公开密钥密码 1976年，Diffie和Hellman提出了密码体制的新概念——公钥密码。下面我们就要介绍他们的设想。从中我们会看到，人类出现了两颗这么怪的脑袋，他们蕴孕出多么令人不可思议的奇想。 公钥密码学的发展是整个密码学发展历史中最伟大的一次革命，也许可以说是唯一的一次革命。从密码学产生至今，几乎所有的密码体制都是基于替换和置换这些初等方法。 公钥密码学完全不同。首先，它基于数学函数；更重要的是，它是非对称的。使用两个独立的密钥在消息的保密、密钥分配和认证领域有着重要的意义。 本将主要内容 公钥密码学的起源 公钥密码体制的基本原理 有关的数论知识 RSA公钥算法 素数的产生 对称算法的不足 密钥管理量的困难 传统密钥管理：两两分别用一个密钥时，则n个用户需要C(n,2)=n(n-1)/2个密钥，当用户量增大时，密钥空间急剧增大。如: n=100 时， C(100,2)=4,995 n=5000时， C(5000,2)=12,497,500 密钥必须通过某一信道协商，对这个信道的安全性的要求比正常的传送消息的信道的安全性要高 数字签名的问题 传统加密算法无法实现抗抵赖的需求。 起源 公钥密码又称为双钥密码和非对称密码，是1976年由Diffie和Hellman在其“密码学新方向”一文中提出的，见划时代的文献： W.Diffie and M