密码学与网络安全 - 9 公钥密码学与RSA & 10 密钥管理和其他公共密码体制

9 公钥密码学与RSA

公钥和我们之前讲的密码完全不同，它是基于函数的而不是替换和置换

澄清几点：任何密码的安全性都依赖于密钥长度和破译密文所需要的时间

公钥密码学和传统密码学各有各的使用场景

9.1 公钥密码体制的基本原理

为了解决两个问题：

1. 密钥分配
2. 数字签名

9.1.1 公钥密码体制

公钥密码算法特点：

1. 只有公钥和算法在计算上求解私钥不可行
2. 公钥和私钥都可以用来加密和解密（用私钥加密就是数字签名，别人可以用公钥验证，用公钥就是别人可以用它来发送信息/转账等，然后自己用私钥收取）

公钥密码体制的六个组成部分

1. 明文
2. 加密算法
3. 公钥和私钥
4. 密文
5. 解密算法

9.1.2 公钥密码体制的应用

加密/解密（发送方使用接收方的公钥对信息进行加密）

数字签名

密钥交换

9.1.3 对公钥密码的要求

建立在基于两个两个相关密钥的密码算法之上，算法应该满足的条件：

1. 产生一对密钥在计算上是容易的
2. 通过公钥加密消息在计算上是容易的
3. 通过私钥恢复密文在计算上是容易的
4. 已知公钥和密文，计算私钥在计算上是不可行的
5. 加密和解密的顺序可以交换

目前满足这几个条件的算法有：RSA、椭圆曲线密码体制、Diffe - Hellman&#