密码学与证书 / 系统课时
建立 RSA 的数学直觉
建立 RSA 的数学直觉
RSA 经常被一句话概括成:
公钥加密,私钥解密。这句话能帮助入门,但如果只停在这里,很容易继续产生“私钥加密就是签名”之类的误解。
这一课只建立 RSA 的数学直觉,不推导复杂证明。
RSA 想解决什么问题
对称加密要求双方提前共享同一把 Key。
RSA 引入了不同的模型:
公钥 → 可以公开
私钥 → 只由持有者保存别人可以知道公钥,却不能因此轻易算出私钥。
从两个大质数开始
RSA 密钥生成会选择两个大的质数:
p
q然后得到:
n = p × qn 会成为 RSA 公钥和私钥结构中的重要组成部分。
关键直觉是:
两个大质数相乘 → 容易
只知道乘积再分解回原质数 → 在足够大参数下非常困难RSA 的安全设计与这类大整数问题紧密相关。
公钥和私钥不是两串毫无关系的随机数
密钥生成还会构造:
公钥指数 e
私钥指数 d它们满足特定数学关系,使得一边执行的模幂运算可以由另一边对应处理。
你不需要手算完整过程,只需要知道:
公钥和私钥是成对生成、数学相关,但从公开部分恢复私钥在合适参数下应当不可行。
为什么不能用一个小数字例子判断 RSA 安全
教学经常用:
p = 3
q = 11演示模运算。
这种例子只为了让你看懂流程,绝不能说明真实 RSA 参数大小。
生产 RSA 使用非常大的整数。
小例子里“我一下就分解出来了”,不代表实际 RSA 也能这样破解。
RSA 真正使用时还有“编码方案”
裸数学 RSA 只是基础原语。
真实加密并不是简单地:
m^e mod n然后直接投入生产。
现代 RSA 加密会使用 OAEP 这类编码方案;签名则会使用 PSS 等签名方案。
可以理解为:
RSA 数学原语
├── RSA-OAEP → 加密方案
└── RSA-PSS → 签名方案这也是为什么“RSA 会了一个公式”还不等于会安全使用 RSA。
密钥长度应该怎么看
现代系统常见 RSA 密钥长度会在 2048 位及以上范围,具体要求应跟随组织安全基线、协议规范和合规要求。
不要把 RSA 的“2048 bit”和 AES 的“256 bit”直接比较,然后得出:
RSA-2048 比 AES-256 强八倍这两个算法类型、攻击模型和安全强度表达方式都不同,数字不能直接比较。
公钥可以公开,但要确认“是谁的公钥”
另一个常见误区是:
拿到公钥 → 就安全如果攻击者把服务器真正公钥替换成自己的公钥,你只是“安全地加密给了攻击者”。
所以还需要解决:
这个公钥到底属于谁?这正是证书和 PKI 要解决的重要问题。
本课小结
RSA 的核心不是背公式,而是理解公私钥模型:公钥可公开,私钥严格保管,两者通过数学关系配对。
真实工程不会直接使用“裸 RSA”,而会在加密时使用 OAEP、签名时使用 PSS 等成熟方案。公钥密码解决了很多对称密码难以解决的问题,但仍然需要证书、参数和密钥管理共同保证安全。