后量子密码系列 - (6)量子计算,量子密码与后量子密码的关联与区别

量子计算、量子密码和后量子密码是三个密切相关、但研究方向完全不同的领域。

它们之间的核心关系是:

  • 量子计算(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系列

相关推荐
量子客2 天前
IBM、AMD正式开源「量子纠错解码评估框架」,突破多GPU调度,量子解码吞吐量提升达7.5 倍
开源·量子计算
如夏倾城6 天前
基于格的密码学
安全·密码学·量子计算·可信计算技术
量子客15 天前
离子阱量子计算规模化芯片,实现晶圆产线制造
制造·量子计算
梦帮科技15 天前
意识启发式量子隧穿退火算法用于全局优化 (CITA) 完整技术指南
网络·人工智能·算法·量子计算·模拟退火算法
飞猫的边缘AI17 天前
英特尔量子生意
人工智能·量子计算·边缘ai
PaperAccept17 天前
【研知有术论文发表】材料科学一区期刊,影响因子30+的纳米科技SCI,审稿严格但有效率
大数据·数据结构·科技·量子计算
量子客19 天前
100%比特良率,超导量子芯片实现 54-Q全局纠缠
量子计算
Qforepost21 天前
量子前哨+太平金科联合发布《量子计算赋能保险业的可行性分析报告》(2026)
量子计算
梦帮科技22 天前
QML-04-QGraph-Diff:量子非欧图扩散生成模型与 SE(3) 等变分子晶格逆向合成完整技术指南(上部分)
人工智能·算法·自动化·量子计算·傅里叶分析