密码学8公钥密码学与RSA

9. 公钥密码学与RSA

• 概述公钥密码体制的基本原理：利用数学算法生成两个密钥用于加密和解密。
• 阐述公钥密码体制的两个不同应用：数字签名和密钥交换（加解密）。
• 列举和解释公钥密码体制的要求：
  • 一般要求：
    • 加解密算法唯一，密钥不同。
    • 发送方有一个加（解）密钥接收方有另一个。
  • 安全要求：
    • 有一个密钥保密。
    • 无其他信息，无法解密。
    • 知道算法和密钥无法推出另一个密钥。
• 概述RSA算法：选大素数 $p,q$，通过 $\varphi (n)=(p-1)(q-1)$ 变为模，公私钥 $e,d$ 在 $\varphi (n)$ 下模乘 等于 1。
• 计时攻击：通过记录计算机解密消息所用的时间确定私钥。
• 单向陷门函数：计算函数值容易，==缺少条件（陷门）==时计算函数的逆不可行。

---

9.1 公钥密码体制的原理

利用数学算法生成两个密钥用于加密和解密。

---

主要步骤：

1. 每个用户生成一对密钥用于加解密。
2. 每人其中一个密钥公布（公钥），一个不公布（私钥）。
3. Bob和Alice发消息，用Alice的公钥加密。
4. Alice用私钥解密。

9.2 RSA加密算法

基于因数分解困难问题。

---

主要步骤：

1. 随机选择不同素数 $p$、$q$。
2. $n$ = $p\times q$。（解密关键）
3. 计算$n$ 的欧拉函数 $\varphi (n)=(p-1)(q-1)$ 。
4. 随机选择整数 $e$，满足 $e$ 与 $\varphi (n)$ 互质，$1<e<\varphi (n)$
5. 找到$d$ , 使得 $ed=1\mathrm{mod}\varphi (n)$ 。
6. 将 $(e,n)$封装为公钥，$(d,n)$ 封装为私钥。

---

RSA的安全性：

• 穷举攻击
• 数学攻击
• 计时攻击
• 基于硬件故障的攻击
• 选择密文攻击