4.1 公钥密码体制的产生

• 学习目标：

     

1.了解对称加密算法的缺陷。

2.了解公钥密码算法的提出背景。

3.掌握公钥密码算法的基本思想。

4.掌握公钥密码算法的功能。

• 学习内容：

1.对称加密算法存在的缺陷：

（1）秘钥管理困难：秘钥管理包括秘钥分配和秘钥保存。

• 秘钥分配：需要经过特殊的秘密渠道，例如信使，挂号信和秘钥信道。增加了通信成本，带来了通信延迟。

• 秘钥保存：用户数量为n的通信网络，需要保存的秘钥总数为n(n-1)/2

（2）秘钥难以传输：安全信道有时不存在。

（3）不能提供数字签名服务。

（4）缺乏自动检测秘钥泄密的能力。

2.公钥密码算法的提出：

（1）1976年，美国斯坦福大学的diffie和hellman发表了《密码学的新方向》一文，第一次提出了公钥密码体制的概念。

3.公钥密码体制的基本思想：

（1）公钥密码体制需要一对秘钥，一个为加密秘钥，也称为公钥；另一个为解密秘钥，也称为私钥。不能从一个秘钥推导出另一个秘钥。

（2）加密密钥可以公布，而解密秘钥需要秘密保存。公钥加密的信息只能用对应的私钥解密。

（3）公钥加密算法基于一些数学难题。例如：大数因子分解，离散对数求解等。

观看课件：

观看视频：

达标测试：

注意点：

公钥加密算法的学习重点应该放在其基于的数学难题上。

课后练习：

1.下载并阅读《密码学的新方向》一文。