RSA 密钥生成步骤详解
生成 p、q、n、e、d，并理解每个参数的作用
RSA 密钥生成步骤详解 是 CoddyKit 上的免费 Cryptology Academy 课时。 这是第 2 节课，共 4 节。 你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。 这是 Cryptology Academy 学习路径的一部分，你的进度在网页和 CoddyKit 应用中同步。 Cryptology Academy 课程共包含 4 节课。
欢迎
在本课中，我们将从头生成一个 RSA 密钥对，逐步完成从选择素数到确定密钥参数的所有数学步骤。
第 1 步：选择两个大素数
选择两个较大的随机素数 p 和 q。在生产环境中：p,q ≥ 2^1023（对于 2048 位 RSA）。演示时：p=61，q=53。
第 2 步：计算模数
n = p × q = 61 × 53 = 3233。
模数 n 是公有部分。RSA-2048 使用的 n ≈ 2^2048。对于较大的值，分解 n 在计算上不可行。
第 3 步：计算欧拉函数值
φ(n) = (p-1)(q-1) = 60 × 52 = 3120。
密钥生成后必须将其保密——结合因数分解结果，它可以用于计算私钥。
第 4 步：选择公钥指数 e
选择 e，使得 1 < e < φ(n) 且 GCD(e, φ(n)) = 1。
标准选择是：e = 65537 (0x10001)。它是素数，汉明重量较低（加密速度快），并且得到广泛支持。
第 5 步：计算私钥指数 d
d = e^(-1) mod φ(n)：寻找满足 e×d ≡ 1 (mod 3120) 的 d。
对于 e=17、φ=3120：d=2753（验证：17×2753 = 46801 = 15×3120 + 1 ✓）。
Python: d = pow(e, -1, phi_n)
密钥对
公钥： (e=17, n=3233) — 可共享
私钥：(d=2753, n=3233) — 秘密
可以自由分享 (e, n)。务必严格保护 d。密钥生成后，绝不要泄露 p、q 或 φ(n)。
实践中的密钥长度
RSA-1024：自 2010 年起已过时。RSA-2048：推荐的最低长度。RSA-4096：高安全性，但速度慢 4 倍。大多数 TLS 证书使用 RSA-2048 或 ECDSA-256（安全性相当，但速度快得多）。
CRT 优化
中国剩余定理（CRT）可以将 RSA 解密速度提升约 4 倍。将私钥存储为 (p, q, dp, dq, qInv)，而不只是 d。分别计算模 p 和模 q 的结果，然后将它们合并。
在 Python 中生成密钥
from cryptography.hazmat.primitives.asymmetric import rsa
private_key = rsa.generate_private_key(
public_exponent=65537,
key_size=2048
)
public_key = private_key.public_key()
序列化密钥
from cryptography.hazmat.primitives import serialization
pem = private_key.private_bytes(
serialization.Encoding.PEM,
serialization.PrivateFormat.PKCS8,
serialization.BestAvailableEncryption(b'passphrase')
)
快速检查
在 p=7、q=11 的 RSA 密钥生成过程中，n 的正确值是多少？
回顾
现在，您已经能够从头生成 RSA 密钥。接下来，我们将使用模幂运算来应用这些密钥，对消息进行加密和解密。
常见问题解答
「RSA 密钥生成步骤详解」课时是免费的吗？
是的 — 「RSA 密钥生成步骤详解」的完整文本可在网页上免费阅读。要进行交互式练习（内置代码编辑器和全天候 AI 导师）并解锁 Cryptology Academy 课程的其余内容，请升级到 CoddyKit PRO。 Cryptology Academy 课程共包含 4 节课。
「RSA 密钥生成步骤详解」这节课中我会学到什么？
生成 p、q、n、e、d，并理解每个参数的作用 你通过在浏览器中直接运行的动手代码来练习 Cryptology Academy，全天候 AI 导师会在你学习这节课的过程中回答你的问题。
学习 Cryptology Academy 需要有经验吗？
无需任何先前经验。CoddyKit 上的 Cryptology Academy 课程适合初学者到高级学习者，你可以从这里开始或从头开始，按照自己的节奏学习。 这是第 2 节课，共 4 节。
「RSA 密钥生成步骤详解」课时需要多长时间？
大多数 CoddyKit 课程大约需要 5–10 分钟。每节课都很精短且互动，所以你能稳步进步，并在网页和应用中从离开的地方继续。
我能在这节 Cryptology Academy 课中编写并运行代码吗？
能。每节 Cryptology Academy 课都包含内置代码编辑器，你可以在浏览器中直接编写并运行真实代码，并获得即时 AI 反馈 — 无需本地设置。
此课程中的所有课时
- 公钥密码学概念
- RSA 密钥生成步骤详解
- RSA 加密与解密数学
- RSA 的现实应用场景与密钥长度