第1章 · 后量子密码概述

第 1 章 · 后量子密码概述

章节摘要：建立 PQC 问题的「对比坐标系」：量子算法威胁哪类数学难题、PQC 要达成什么安全目标、与 RSA/ECC/AES 如何共存过渡。

阅读收获

1. 说明 Shor 算法对 RSA/ECC 的威胁机制
2. 解释 Grover 对 AES 密钥长度的影响
3. 定义后量子密码学的设计目标

核心概念速览

本章学习建议

第一章是全教程的「问题边界」章节，目标不是立刻学会某个算法，而是先建立三个判断基准：第一，能区分量子计算机威胁公钥体系而非对称密码体系，从而理解为什么迁移的重点是 RSA/ECC 而不是 AES；第二，能把「后量子密码」与「量子密钥分发」两个概念分开，PQC 是数学问题换地基，运行在经典 CPU 上；第三，能理解混合密码系统是过渡期的主流形态，TLS 会在一段时间内同时携带经典与 PQC 两套密钥份额。

建议带着三个问题读完本章：现有系统里哪些公钥算法最依赖 RSA/ECC？如果 Kyber 上线，TLS 握手多出的延迟来自哪一步？「先收集、后解密」策略对长期归档数据意味着什么？这三个问题的答案会直接引出第 2 章的算法家族对比与第 5 章的迁移优先级划分。

知识点衔接

• 前置知识：RSA 的公私钥结构、TLS 1.3 握手各消息的作用、AES 密钥长度的安全含义。
• 后续依赖：本章 Shor/Grover 的威胁模型在第 3 章参数对照中被反复引用；「混合 KEM」在第 5 章迁移路线中作为试点手段出现。
• 常见误区：误以为 Grover 能直接破解 AES；误以为 PQC 需要量子设备；误以为只要换掉证书签名算法就算完成迁移。

自测清单

通过清单后再进入第 2 章，算法家族的横向对比会更容易形成体系。

常见疑问

这些疑问在后续章节会反复出现，先在此建立统一的回答口径，阅读时会更顺畅。