第10章 後量子密碼學#

1994 年，Peter Shor 證明：一台上規模的量子電腦能在多項式時間內解離散對數與大數分解——RSA、DH、ECC 的數學地基將在同一天全部塌陷。三十多年後的今天，量子硬體已進入「數百個邏輯上無錯誤的位元」的競賽階段，NIST 也在 2024 年正式發布了第一批後量子密碼標準。

本章討論三個問題：量子電腦到底能對現有密碼做什麼、不能做什麼？（10.1 節攻擊面盤點）Shor 與 Grover 演算法分別摧毀與削弱什麼？（10.2 節）以及我們要遷移到什麼、現在就得開始做什麼？（10.3 節 NIST 標準與遷移策略）。

最重要的觀念叫 harvest now, decrypt later：攻擊者今天錄下你的 TLS 流量，等十年後量子電腦問世再解密。凡是有長期保密需求的資料，你的「量子倒數計時」不是從量子電腦問世那天開始，而是從今天。