5.1 公钥密码学简介

5.1 公钥密码学简介

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