RSA背后的数学原理视频课程

学 RSA 之前，先确认自己缺哪块

很多人学 RSA，直接去看“公钥加密、私钥解密”的流程，记住了几个公式，但一旦问到“为什么选这两个质数”“为什么一定要模运算”“欧拉函数在这里干嘛”，就答不上来。这门课解决的就是这个问题：它不讲 RSA 怎么用，不讲 OpenSSL 怎么配，而是把 RSA 背后的数学地基拆开，从模运算的规则开始，一直走到你会自己手动算出一组 RSA 参数。如果你目前的状态是“会用库但说不出原理”，或者“面试被问到底层就发怵”，那这门课正好补这个缺口。

课程内容不长，总共七节，但每一节都对应一个具体的认知节点。它不是那种“带你过一遍概念”的科普，而是真的带着你动手算。你不需要高等数学基础，也不需要提前学过数论——只要会整数四则运算、知道什么是质数，就能跟上。但注意，它默认你有耐心跟着一步步推导，而不是只看结论。如果你连“模运算”是什么都要想半天，建议先把这块单独补一下再开始。

按这个顺序看，别跳

建议你先完整看完前三节。第 1 节是课程脉络，告诉你后面每一节解决什么问题，别跳过，它能帮你建立整体地图。第 2 节讲 Mod 运算的规则和历史，这是 RSA 的语法基础，也是很多人最容易忽略的地方——你以为你会取余数，但模运算的分配律、结合律在 RSA 推导里反复出现，这里不扎实，后面必卡。第 3 节提出“是否存在符合要求的三元组”，这是从规则过渡到 RSA 核心问题的关键一步：到底什么样的 (e, d, n) 能满足加密和解密互逆？这个问题想清楚了，后面所有计算才有目标。

从第 4 节开始进入实操。第 4 节讲求 RSA 三元组的过程，把算法步骤拆开：选质数、算 n、算欧拉函数、找 e、求 d。这里你会看到为什么 d 是 e 的模逆元，而不是随便一个数。第 5 节和第 6 节分别是“手动计算”和“用计算器计算”，这两节一定要跟着动手，不要只看视频。手动算一遍，你才能真正理解每一步的数字从哪来；再用计算器验证一遍，你能体会到如果数据变大，哪些步骤会变复杂，以及计算器帮你省了哪些体力活。最后一节是收尾，会把整个过程串起来，回答“为什么 RSA 能安全”这类问题。

学完你能独立做什么

最直接的成果：给你两个小质数（比如 11 和 13），你能在纸上完整算出一组 RSA 的公钥和私钥，并验证加密解密过程。更进一步，你能解释清楚为什么公钥 (e, n) 公开也没关系，为什么私钥 d 的推导依赖欧拉函数，以及为什么大数分解困难是 RSA 的安全基础。这些不再是背下来的话，而是你亲手算过之后的自然结论。

配合练习方面，建议你准备一张纸、一支笔，按第 5 节的方式自己选两个不同的质数，走完整流程。然后换更大一点的数，用普通计算器（或手机计算器）再走一遍，比较两次的差异。如果你手边有 Python 或其他编程环境，可以试着把“求模逆元”的过程写成一个几行的小函数，再验证你的手动结果——但这不是课程要求，只是可选加练。资料包里只有视频和讲义，没有额外代码，所以练习的核心是“亲手算”，不是“跑程序”。

看完这门课，你不一定马上能攻破真实 RSA，也不一定能应对复杂的密码学协议，但你不再是一个只会调库的人。至少，当别人提到“RSA 的三元组”，你能明确知道那是指什么，并且能独立求出来。这就够了。