想象你要给远方朋友寄一封秘密信:你要避免别人偷看、篡改、冒充,还得解决“双方怎么拥有同一把钥匙”。每一类密码工具只负责其中一部分。
每章遵循四步:先说人话 → 看原理图 → 动手算一次 → 不看答案自己讲。文中的小数字只为教学,绝不能用于真实密码系统。
要保护一份 10GB 的文件,怎样又快又可靠地把它变成只有持钥者才能读懂的数据?
AES 每次处理 128 bit = 16 Byte 的数据块,将它排成 4 × 4 的状态矩阵。AES-128、AES-192、AES-256 的密钥长度不同,对应分别执行 10 / 12 / 14 轮。输入还会先执行一次 AddRoundKey;最后一轮不做 MixColumns。
观察第二步 ShiftRows:每行分别左移 0、1、2、3 个字节。
同样的两个值再次 XOR,就能还原原数据:(M ⊕ K) ⊕ K = M。这展示了 AES 轮运算中的一小步,不代表直接 XOR 一个固定密钥就是安全加密。
已知通用的 Grover 搜索在理想模型下可把 AES-256 密钥搜索的查询量级由 2²⁵⁶ 降至 2¹²⁸;真实量子电路和纠错开销非常巨大。
不用“替换置换网络”“有限域”等词,解释:为什么 AES 不能简单理解为“把每一位和密钥 XOR 一遍”?
安全设计默认算法公开;秘密在高熵密钥中。攻击者即使知道 S-box、轮变换和实现流程,也应无法在可行成本内恢复密钥。实际系统也必须注意密钥泄露、侧信道和 nonce 复用等实现问题。
你把锁的结构公开给所有人,为什么只有持有私钥的人能打开它?关键不是藏算法,而是某个逆向数学问题非常难。
“mod 40”就是除以 40 后看余数。私钥 d 与公钥 e 满足特殊的模运算关系,这使加密和解密可相互配合。
如果获得足够强大的纠错量子计算机,Shor 算法可以通过高效求解周期问题来分解大整数。RSA 依赖的计算困难性因此会受到根本威胁,区别于“穷举快了一点”。
传统 RSA 加密和 RSA-PSS 等 RSA 签名都依赖相关整数计算结构。拥有足够能力的量子攻击者可能恢复私钥,从而破坏保密性和签名真实性。
解释给朋友听:为什么“公开 RSA 公钥”不等于“把解密方法交出去”?量子计算又改变了哪一步?
完全不安全。攻击者看到 n=55 就能立即分解成 5×11。RSA 的安全性依赖足够大的参数、正确的填充、密钥保护与实现;小数字只是一张帮助理解的草稿纸。
RSA 靠分解难题,ECC 则靠另一种难题:从曲线上的一个起点出发,可以高效算出终点,但别人很难倒推走了多少步。
典型曲线方程可以写成 y² = x³ + ax + b。在密码学里常用的是有限域上的点,而不是连续的光滑曲线。点与点之间定义了特定的加法,反复相加写成 Q = kP,称作标量乘法。
每个蓝点都满足模 17 曲线方程;绿色点是基点 P=(5,1),橙点是当前的 kP。
7P = Q
真正的难题:只公开 P 和 Q,怎样反推出 k?
该教学曲线中基点 P 的阶是 19,19P 是无穷远点 O。真实曲线使用远大于此的群。
模运算里的“除以 2”,其实是乘以 2 的模逆元 9(2×9 mod 17 = 1)。这就是有限域运算和日常小数除法的不同。
ECC 的安全难题是椭圆曲线离散对数。Shor 算法也能够高效求解,因此 256 位 ECC 并不因为“密钥长度 256 位”就拥有 AES-256 式的抗量子安全性。
请解释 Q=kP 为什么“正向容易、逆向困难”,并说明 ECC 与 RSA 的困难问题有何不同。
ECC 是一类数学基础,不是一个独立的万能协议。基于它可以构造 ECDH 密钥协商、ECDSA 数字签名,也有椭圆曲线公钥加密方案。用途不同,安全目标也不同。
两个人从未见过面,通信还可能被旁听。他们怎样在不直接发送秘密密钥的情况下得到相同的共享秘密?
恢复出 a 或 b 就能重建共享秘密。这也是“先保存流量,未来再解密”(Harvest Now, Decrypt Later)的核心风险之一。
解释为什么 Alice 算 aB、Bob 算 bA 最终相同,但旁听者只有 P、A、B 却难以算出它们。
需要独立的身份认证。没有认证的 ECDH 易遭中间人攻击:攻击者分别与两端建立密钥,成为两个合法密钥交换的参与者。这与“被动旁听者无法求解”是两件不同的事。
如果你下载了一份固件,如何判断它确实由芯片厂商发布、而且下载过程中没有被替换?
算法名 ECDSA 中的 EC 仍然是椭圆曲线。它不是“用私钥把消息加密”,而是一种专门设计的签名数学构造。
验签算出的点的 x 坐标模 19 后仍是 10,等于 r,验证通过。真实 ECDSA 还有签名参数合法性检查、摘要处理、抗侧信道实现等要求。
量子攻击者一旦能从公钥恢复签名私钥,就可能伪造合法固件签名。AES 加密固件不自动解决签名身份可信问题。
假如某个固件完全没有加密,但 ECDSA 验签通过,它到底保护了什么?又没有保护什么?
共同任务是数字签名:由私钥生成可公开验证的证明,验证消息内容与签名者密钥的关系。RSA-PSS 使用 RSA 及安全随机化填充,ECDSA 使用椭圆曲线,ML-DSA 使用模格困难问题;它们不是同一套数学运算。
为什么一个上 GB 的文件,最后能被压缩成固定 256 位的摘要?摘要变了意味着什么?
输入长度:3 字符 / 3 字节 · 输出始终 64 个十六进制字符,即 256 位。
给定摘要 H(m),找到一条能产生该摘要的消息 m。
已知消息 m,再找一条不同消息 m′,却有同样的摘要。
自由挑选两条不同消息 m₁、m₂,让它们的摘要一致。
对理想的 256 位哈希,经典原像搜索约需要 2²⁵⁶ 次尝试,经典碰撞搜索受生日界影响约需 2¹²⁸ 次。量子算法会改变这些通用攻击的查询复杂度,但不同攻击目标不能混为一谈。
Grover 可在理想模型下把原像搜索查询量级降至约 2¹²⁸。对于理想哈希碰撞,也存在不同于 Grover 的量子算法;安全结论需要按具体用途和模型分析。
向一个从未学过密码学的人解释:SHA-256 和 AES 的区别是什么?为什么两个不同文件可能有相同的摘要,却依旧被认为安全?
不能独立证明。只有当“正确摘要”来自可信渠道时,哈希校验才有意义;否则攻击者能够把恶意文件和它对应的摘要一起交给你。
哈希可以发现内容变化,但谁都能算哈希。怎样让只有知道共享密钥的双方,才能算出正确的认证标签?
改完内容,攻击者可以自己重新算摘要。
修改内容但不知道 K,难以产生能通过验证的新标签。
这里的 || 表示拼接,ipad / opad 是定义好的内部/外部填充值,H 通常是 SHA-256。HMAC 并不是简单的 H(K || M)。
接收者用同一密钥重新计算标签,并以适当的恒定时间比较检查是否一致。知道标签本身,不等于知道共享密钥。
HMAC 属于对称密钥认证机制。量子威胁取决于密钥强度、底层哈希和具体安全性质,不存在直接套用 Shor 算法恢复私钥的情形。
为什么 HTTPS 和 SoC 协议里既需要哈希,也经常需要 HMAC 或 AEAD?HMAC 与数字签名的不同又是什么?
因为 HMAC 需要验签双方共享密钥;知道密钥的一方也可以生成标签。软件发行、证书等场景希望验证者只需持有公开的公钥,而不能据此伪造开发商签名,所以需要数字签名。
量子计算不是“所有答案一起算出来、直接读出来”。Shor 的核心是把某些问题转化为寻找周期,再用量子干涉高效提取周期信息。
定义 f(x) = 2ˣ mod 15。mod 15 就是“求除以 15 的余数”。算一算:
大整数分解可归约到相关的周期寻找问题。Shor 可以利用这种数学结构。
椭圆曲线离散对数属于可用量子算法高效解决的群结构问题,不必先做整数分解。
理论上的高效算法不等于今天的量子设备已经实用破解 RSA-2048 或 P-256。逻辑量子位数量、纠错、门深度和运行可靠性都是巨大门槛。
不能用“量子计算同时把所有密码都试了一遍”来回答。请解释:Shor 具体利用了什么数学规律?为什么 RSA 和 ECC 会受影响?
15 只有 4 位,经典计算也能瞬间分解。RSA-2048 包含 2048 位模数,需要的大规模可靠量子计算、容错编码和量子门数量与玩具例子完全不同。算法的渐近优势不意味着当前硬件成熟。
当攻击者没有 Shor 可以利用的周期结构,只能在海量候选密钥中寻找正确答案时,量子计算还能帮多少忙?
绿色的★代表被 oracle 标记的唯一目标,
不是量子计算提前“看到”了答案。
还没迭代:16 种结果完全均匀,命中率只有 1/16。
适合因数分解和某些离散对数问题。
适合黑盒候选搜索的理想查询模型。
| 算法 | 经典穷举 | 理想 Grover 查询量级 | 怎么理解 |
|---|---|---|---|
| AES-128 | 2¹²⁸ | 2⁶⁴ | 查询量显著减少,但实际代价仍巨大 |
| AES-256 | 2²⁵⁶ | 2¹²⁸ | 保留很高的通用搜索安全余量 |
| SHA-256 原像 | 2²⁵⁶ | 2¹²⁸ | 指的是原像查找,不是解密消息 |
平方根关系说的是 oracle 查询次数,不等于量子门总数、墙钟时间或现实可用攻击成本。
为什么“量子计算能破解 RSA”不能直接推导成“量子计算能轻松破解 AES-256”?请用 Shor 与 Grover 的根本区别回答。
测量只产生一个结果,无法读出叠加态里的全部分支。Grover 使用干涉把正确答案的振幅逐次放大,再测量提高命中概率;不是直接读取所有计算路径。
RSA 和 ECDH 都依赖 Shor 可以高效攻击的数学结构,那能否用另一类数学问题建立共享密钥?
示例中秘密向量 s = (3,2),攻击者不知道它。
攻击者知道 A 和 b,却不知道 e。如果错误地假设没有误差,按精确方程反推出的 (8,7) 与真正的 (3,2) 完全不同。
随后双方使用 KDF 派生应用密钥,再通过 AES-GCM 等机制保护大量数据。
KEM(密钥封装)与 ECDH(密钥协商)的交互方式不同:ML-KEM 一方生成密钥对,另一方用公钥封装共享秘密;它不是“对原始文件进行 ML-KEM 加密”。
NIST FIPS 203(2024)标准化了 ML-KEM-512、ML-KEM-768 和 ML-KEM-1024。它们是不同安全参数集,不是“密钥一定只有 512 / 768 / 1024 位”。
解释:格密码为何“允许合法方恢复秘密,却让攻击者面对难以恢复的扰动关系”?ML-KEM 到底建立了什么,而不是加密了什么?
不是。ML-KEM 解决共享密钥建立问题;证书里的传统 ECDSA 或 RSA 签名如果不迁移,身份认证仍可能受量子攻击。协议要同时考虑密钥建立与认证。
密钥协商升级后,软件签名、固件验签、证书颁发还需要一套能在未来量子威胁下继续使用的数字签名。
真实 ML-DSA 会构造与公钥数学关系相关的承诺、挑战和响应,不能只写成“哈希后私钥加密”。
如果固件内容发生变化,原先的签名通常无法再通过验证。
两者虽然都属于模格密码,但提供的安全功能不同。ML-KEM 是 Key Encapsulation Mechanism,旨在让双方获得共享秘密;ML-DSA 是 Digital Signature Algorithm,旨在生成可公开验证的签名。数学构造、输出和安全定义均不同。
| 参数集 | 用途 | 设计取舍 |
|---|---|---|
| ML-DSA-44 | 数字签名 | 相对较小的密钥和签名 |
| ML-DSA-65 | 数字签名 | 较高安全强度 |
| ML-DSA-87 | 数字签名 | 更高安全强度,尺寸/运算开销随之增加 |
44 / 65 / 87 是参数集命名,不是“44 位、65 位、87 位的签名”。
NIST FIPS 204(2024)已正式标准化 ML-DSA。仍需考虑实现的随机性、旁路泄漏、故障注入、签名大小和长期密钥保护。
有人说“我们已经把 ECDH 换成 ML-KEM,所以固件签名也安全了”。请找出这个说法的漏洞。
签名设计提供与私钥持有者相关的公开可验证数学关系;验证者只需要可信公钥、消息和签名,就可以检查对应关系。签名不应泄露用于伪造后续签名的秘密。
除了模格密码,还能不能构造抗量子数字签名?答案是可以借助哈希函数与树形认证结构,但要付出不同的签名尺寸和速度代价。
验证 L1 时,需要它的同层兄弟 L0 的哈希,以及上一层另一分支的哈希。沿途逐层合并,直到与可信根比较。
安全假设建立在适当的哈希函数性质上,与格密码路线具有不同的数学依赖。
通常需要较大的签名和更多哈希计算,工程中要权衡带宽、存储空间与验签性能。
NIST FIPS 205(2024)标准化 SLH-DSA,基于 SPHINCS+。它是无状态方案,不要求签名设备像传统状态型一次性签名体系那样安全保存已用过的叶子索引。
向同事解释:Merkle 树为什么只用少量“兄弟哈希”就能证明某个叶子属于可信根?以及它为什么不等于一个完整数字签名算法?
它们提供同一种数字签名功能,却基于不同的数学与工程权衡。不同路线有利于多样化安全假设与部署选择;不是一种算法“万能”,另一种必然多余。
理解算法之后,最重要的是回到一个完整系统,判断每条安全链里到底是谁在加密、谁在验签、谁在建立密钥。
未来若 ECDHE 受到 Shor 攻击,历史通信可能面临风险。
例如 X25519MLKEM768;在适用安全条件下,结合两条不同的密钥建立机制。
| SoC 模块 | 当前承担的工作 | 量子时代需要审查的点 |
|---|---|---|
| AES / SM4 Engine | 数据与存储加密 | 密钥强度、模式、nonce 与抗侧信道实现;通常无需整体替换 |
| SHA-256 Engine | 固件摘要、完整性处理 | 哈希安全参数、签名方案兼容性 |
| ECDSA Verify | ROM 固件验签 | 未来是否支持 ML-DSA / SLH-DSA 等新签名 |
| BootROM + OTP | 固化公钥/信任锚与启动流程 | ROM 不可修改时的迁移策略、密钥尺寸、反回滚 |
| TRNG / DRBG | 提供密钥生成随机性 | 熵源、健康测试、故障注入和密钥泄漏问题仍然重要 |
ML-KEM、ML-DSA、SLH-DSA 正式标准化
TLS 1.3 定义 X25519MLKEM768 等混合机制
发布后量子密码标准迁移的正式路线图
下面不是考你记不记得名词,而是考你能不能正确区分安全目标与数学假设。每题先选,再看解释。
01. 把一份文件的 SHA-256 摘要一起发送,能直接证明它没被攻击者替换吗?
02. 一台设备只支持 ECDSA 固件验签,AES-256 保密非常强。这台设备的启动认证是否也自动抗量子?
03. Shor 和 Grover 对密码体系的冲击为什么不一样?
04. 部署 ML-KEM 以后,是否可以不用做证书验证?
05. 为什么 HMAC 不能直接替代 ECDSA 作为公开软件发行签名?
06. 为什么 ML-KEM 和 ML-DSA 虽然都使用模格密码,却不是同一个算法?
推荐用最简单的三句话自测每个算法:①它保护什么?②为什么合法方容易、攻击者困难?③量子计算改变了哪一项困难性?
“一份银行交易先怎样验证服务器身份,再怎样建立共享密钥,最后怎样用 AES 加密?为什么攻击者即使知道所有算法也不应得到密钥?未来量子攻击者能冲击哪条链、不能轻易冲击哪条链?新系统需要怎样升级?”
你可以点击左侧「导出我的学习笔记」,保存全部个人解释、已掌握章节和答题结果。该页面不会把输入传到服务器;如浏览器禁用本地存储,复述仅在当前页面内保留。