7.1公钥密码学简介

1、提出：

1976年两位美国密码学者W.Diffie和M.Hellman在该年度计算机会议上提交了一篇名为“密码学的新方向”的论文，
首次提出公钥密码体制的新思想，为解决传统经典密码学中面临的诸多难题提供了一个新的思路。

2、公钥密码学解决的主要问题：

密钥分配
密钥管理
数字签名

3、公钥密码体制的特点

1）密钥分成两个部分
公开密钥（公钥）：用于消息的加密，公开的
私有密钥（私钥）：用于消息的解密，秘密的

4、公钥密码体制的基本原理

5、一个安全的公钥密码算法至少应满足以下要求

 1. 接收方B产生密钥对在计算上是容易的
 2. 发方A对消息m加密以产生密文c
 3. 收方B用自己的密钥对c解密
 4. 敌手由PK求SK在计算上是不可行的
 5. 敌手由密文c和PK恢复明文m在计算上是不可行的

6、公钥密码的精髓

陷门单向函数

单向函数：
已知x，计算y使得y=f（x）容易
已知y，计算x使得y=f（x）是难解的

陷门单向函数
已知x，计算y使得y=f(x)容易
如果不知道t，t是与f有关的一个参数，已知y，计算x使得y=f（x）是困难的
但知道t时，已知y，计算x使得y=f（x）是容易的
参数t称为陷门

7、在公钥密码学中往往借助于一些数学中的困难问题来构造陷门单向函数，以下是公钥密码学中常常会用到的几个困难问题

1. 大整数分解问题
2. 有限域上的离散对数问题
3. 椭圆曲线离散对数问题

8、公钥密码体制与对称密码体制的优缺点

对称密码

运行条件：
1、加密和解密使用同一个密钥和一个算法
2、发送方和接收方必须共享密钥和算法
安全条件
1、密钥必须保密
2、如果不掌握其他信息，要想解密报文是不可能或者至少是不现实的
3、知道所用的算法加上密文的样本必须不足以确定密钥
运算速度
运算速度快，适合加密大量数据

公钥密码

运行条件
1、用同一个算法进行加密和解密，而密钥有一对，其中一个用于加密，另一个用于解密
2、发送方和接收方各自拥有一对相互匹配的密钥中的一个
安全条件
1、两个密钥中的一个必须保密
2、如果不掌握其他信息，要想解密密文是不可能或者至少是计算上不可行的
3、知道所用算法、公钥以及密文必须不足以确定对应的私钥
运算速度
运算速度慢，适合加密少量数据。如：用公钥密码加密传送分组密码的密钥

总结：
公钥密码体制是对称密码体制的重要补充
并不能完全取代对称密码