量子计算、量子密码和后量子密码是三个密切相关、但研究方向完全不同的领域。
它们之间的核心关系是:
- 量子计算(Quantum Computing):研究如何利用量子力学原理进行计算,可能大幅提升某些计算问题的求解速度。
- 量子密码(Quantum Cryptography):利用量子力学原理实现密码通信,主要解决通信安全和窃听检测问题。
- 后量子密码(Post-Quantum Cryptography,PQC):研究能够抵抗量子计算机攻击的传统密码算法。
一句话:
量子计算是潜在的攻击能力,量子密码是利用量子物理保护通信,后量子密码是让现有计算机上的密码算法能够抵抗量子攻击。
一、量子计算(Quantum Computing)
1. 什么是量子计算?
传统计算机使用比特(Bit)作为基本计算单位:
- 0:关闭
- 1:开启
量子计算机使用量子比特(Qubit)。
量子比特可以处于 0 和 1 的叠加态:
∣ ψ ⟩ = α ∣ 0 ⟩ + β ∣ 1 ⟩ |\psi\rangle=\alpha|0\rangle+\beta|1\rangle ∣ψ⟩=α∣0⟩+β∣1⟩
其中:
- :状态 0 的概率幅
- :状态 1 的概率幅
测量时,得到 0 的概率是 ,得到 1 的概率是 。
量子计算主要利用三个特性:
| 特性 | 作用 |
|---|---|
| 量子叠加 | 表示多个可能的量子状态 |
| 量子纠缠 | 多个量子比特之间形成特殊关联 |
| 量子干涉 | 增强正确计算结果的概率,抑制错误结果 |
注意:量子计算并不是简单地同时计算所有答案,而是通过量子门操作、干涉和测量,让目标答案更容易出现。
2. 量子计算如何威胁传统密码学?
这里最重要的是两个算法。
Shor 算法
威胁非对称密码
- 可以高效求解大整数分解问题。
- 可以求解离散对数问题。
- 威胁 RSA、DH、ECDH、ECDSA、EdDSA 等算法。
Grover 算法
威胁对称密码与哈希
- 对无结构搜索提供平方级加速。
- 理论上将 次搜索降低到约 次。
- 会降低 AES 和哈希算法的安全余量。
例如:
- RSA-2048:足够强大的容错量子计算机可以利用 Shor 算法破解。
- ECDSA:同样受到 Shor 算法威胁。
- AES-128:Grover 算法理论上将其搜索复杂度从 降至约 。
这也是为什么密码学界需要研究后量子密码。
二、量子密码(Quantum Cryptography)
1. 什么是量子密码?
量子密码不是利用数学难题来保证安全,而是利用量子力学的物理规律来保证安全。
最典型的技术是:
QKD(Quantum Key Distribution,量子密钥分发)
它的目标是让通信双方安全地协商一把密钥,并且能够发现第三方窃听。
2. QKD 如何实现安全通信?
以 BB84 协议为例。
假设 Alice 要给 Bob 分发密钥,中间可能存在窃听者 Eve。
基本过程:
- Alice 随机生成一组 0 和 1。
- Alice 将这些比特编码到不同偏振方向的光子上。
- Alice 通过量子信道发送光子给 Bob。
- Bob 随机选择测量基进行测量。
- 双方通过经典信道公开比较测量基,但不公开具体密钥。
- 双方抽样比较结果,检测是否存在窃听。
- 经过纠错和隐私放大,得到最终共享密钥。
为什么窃听会被发现?
这里涉及两个重要的量子物理原理:
① 量子测量会影响量子态
如果 Eve 截获光子并进行测量,可能改变光子的状态。
② 量子不可克隆定理
Eve 无法对任意未知量子态进行完美复制。
因此,Eve 不能简单地复制一份光子留给自己,再把原来的光子转发给 Bob,而不留下任何痕迹。
不过要注意:QKD 并不是绝对防窃听。实际系统还需要认证经典信道,并防范设备漏洞、侧信道和实现攻击。
3. 量子密码的特点
| 特点 | 说明 |
|---|---|
| 安全基础 | 量子力学原理 |
| 主要技术 | QKD、量子随机数等 |
| 是否需要量子设备 | 是 |
| 是否依赖计算难题 | QKD 的安全性不以数学难题为基础 |
| 主要用途 | 密钥分发、窃听检测 |
有一个容易混淆的地方:
量子密码不等于量子加密。
QKD 主要负责分发密钥,实际通信数据仍然可以使用传统 AES 等对称密码加密。
例如:
Alice 和 Bob 通过 QKD 得到一把相同的 AES-256 密钥,然后使用 AES-256 加密通信内容。
三、后量子密码(Post-Quantum Cryptography)
1. 什么是后量子密码?
后量子密码也叫抗量子密码,英文缩写 PQC。
它的核心目标是:
即使攻击者拥有足够强大的量子计算机,也难以破解使用后量子密码算法保护的数据。
这里最重要的一点:
后量子密码不需要量子计算机,也不需要量子通信设备。
它仍然运行在普通 CPU、GPU 和传统计算机上。
它只是改变了密码算法背后的数学问题。
例如:
传统密码:
- RSA:大整数分解问题。
- ECC:椭圆曲线离散对数问题。
后量子密码:
- 格密码:格上的困难数学问题。
- 哈希密码:基于密码学哈希函数的安全性。
- 编码密码:基于纠错码相关困难问题。
2. 后量子密码有哪些主流算法?
截至 2026 年,NIST 已经发布了三项主要的后量子密码标准:
| 密码标准 | 标准编号 | 算法原名 | 数学难题 | 用途 |
|---|---|---|---|---|
| ML-KEM | FIPS 203 | CRYSTALS-Kyber | 基于模块格的密钥封装机制 | 双方通过公开网络建立共享密钥,替代传统 RSA/ECDH 等密钥协商方案 |
| ML-DSA | FIPS 204 | CRYSTALS-Dilithium | 基于模块格的数字签名算法 | 替代传统 RSA、ECDSA 等数字签名算法 |
| SLH-DSA | FIPS 205 | SPHINCS+ | 基于哈希函数的无状态数字签名算法 | 提供不同数学基础的抗量子数字签名方案 |
另外还有:
- FN-DSA(原 Falcon):基于 NTRU 格的数字签名方案。
- HQC:基于纠错码的密钥封装方案。
它们属于后量子密码的重要研究和标准化方向。
3. 后量子密码与传统密码的区别
| 对比 | 传统密码 | 后量子密码 |
|---|---|---|
| RSA | 大整数分解 | 不适用 |
| ECC | 椭圆曲线离散对数 | 不适用 |
| ML-KEM | 不适用 | 模块格 |
| ML-DSA | 不适用 | 模块格 |
| SLH-DSA | 不适用 | 哈希函数 |
| 运行设备 | 传统计算机 | 传统计算机 |
| 抗 Shor 算法 | RSA/ECC 不抗 | 设计目标是抵抗量子攻击 |
这里要注意:后量子密码不是简单地把 RSA 的密钥长度增加到 4096 位,或者把 ECC 曲线换得更复杂,而是更换密码学安全基础。
四、三者之间的关系与区别
这是最重要的部分。
1. 三者的横向比较
| 对比维度 | 量子计算 | 量子密码 | 后量子密码 |
|---|---|---|---|
| 英文 | Quantum Computing | Quantum Cryptography | Post-Quantum Cryptography |
| 核心目标 | 提高特定计算能力 | 利用量子物理保护信息 | 抵抗量子计算攻击 |
| 理论基础 | 量子力学 | 量子力学 | 数学计算复杂性 |
| 是否需要量子比特 | 是 | 通常需要 | 不需要 |
| 是否需要特殊量子设备 | 是 | 通常需要 | 不需要 |
| 运行平台 | 量子计算机 | 量子通信设备 | 普通计算机 |
| 主要作用 | 计算 | 密钥分发、安全通信 | 加密、密钥建立、数字签名 |
2. 三者之间的关系
量子计算
Shor、Grover 等量子算法
对传统密码体系产生威胁
量子密码
利用量子物理规律
通过 QKD 等技术实现密钥安全分发和窃听检测。
后量子密码
利用新的数学难题
改造现有密码系统,抵抗量子计算攻击。
注意:量子密码和后量子密码是两条不同的防御路线,并不是前者发展成后者。
3. 用一个实际通信场景理解
假设 Alice 要向 Bob 发送一份重要文件。
传统通信方式:
使用 RSA/ECDH 协商密钥,再用 AES 加密文件。
潜在风险:未来足够强大的量子计算机可能破解 RSA/ECC。
采用量子密码:
通过 QKD 分发密钥,再使用 AES 加密文件。
安全基础:量子物理规律及经过验证的协议和设备安全假设。
采用后量子密码:
通过 ML-KEM 协商密钥,再使用 AES 加密文件,使用 ML-DSA 进行数字签名。
安全基础:目前认为量子计算机难以解决的数学问题。
五、结合区块链和密码学理解
区块链主要有三个密码学安全需求:
| 区块链功能 | 传统算法 | 后量子替代方向 |
|---|---|---|
| 钱包地址与公钥体系 | ECC | PQC 公钥体系 |
| 交易数字签名 | ECDSA、EdDSA | ML-DSA、SLH-DSA、FN-DSA |
| 数据哈希 | SHA-256、Keccak-256 | 继续使用,评估量子安全余量 |
例如,比特币使用:
- ECDSA / Schnorr:用于交易签名,受到 Shor 算法威胁。
- SHA-256:用于哈希计算,受到 Grover 算法的平方级加速威胁。
因此,区块链抗量子改造的重点之一是:
- 更换传统 ECC 数字签名。
- 设计兼容 PQC 的钱包和公钥体系。
- 修改交易验证逻辑。
- 考虑更大的公钥、签名对区块大小和网络性能的影响。
- 设计旧地址、旧资产向新密码体系迁移的方案。
尤其需要注意:即使更换了数字签名算法,原有地址和公钥暴露问题、历史交易安全及资产迁移问题仍然需要处理。
六、最后总结
量子计算
研究如何利用量子力学提高计算能力。
关键词:Qubit、叠加、纠缠、Shor、Grover。
量子密码
研究如何利用量子力学保护通信。
关键词:光子、量子测量、不可克隆定理、BB84、QKD。
后量子密码
研究如何让传统计算机上的密码算法抵抗量子攻击。
关键词:格密码、哈希签名、ML-KEM、ML-DSA、SLH-DSA。
:
基础能力系列
:
区块链知识系列
:
密码学系列
:
后量子密码系列
:
零知识证明系列
:
共识系列
:
公链调研系列
:
BTC系列
:
以太坊系列
:
EOS系列
:
Filecoin系列
:
联盟链系列
:
Fabric系列
:
智能合约系列
:
Token系列