5.1 公钥密码学简介
- 对称密码学
A和B秘密地选择密钥K,根据K可得到一条加密规则e和一条解密规则d- 缺点
- 在传输密文之前使用一个安全信道交换密钥k
- 加密规则和解密规则的泄露会导致系统的不安全
- 缺点
- 公钥密码学
由加密规则e来求解密规则d在计算上是不可能的,加密规则是公钥,解密规则是私钥。- 优点
- 无须预先共享秘密密钥的通信
- 安全性依赖
- 分解大整数的困难性
- 不可忽略的事实
- 公钥密码体制无法提供无条件安全性
即使如果有人恰好发现唯一的x能满足用加密规则能得到密文y,则这个x就是y的解密。我们仅研究公钥密码体制的计算安全性。
- 公钥密码体制无法提供无条件安全性
- 陷门单向函数
一个函数容易计算,但是难于求逆,但在具有特定陷门的知识后,容易解密求出其逆。
- 优点