第 16 章 译码与量子密码分析 代码演示¶
本章讨论量子算法如何处理 classical error-correcting-code decoding,以及它们如何改变 cryptographic security estimates。重点区分结构化译码与一般 NP-hard 译码、polynomial-time Shor attacks 与 quadratic generic attacks,以及 classical-query(Q1)与 superposition-query(Q2)攻击模型。
3 个 demo(点击查看):
1. 01 Shor Rsa¶

Shor 破 RSA toy N=15:3+3 qubit QPE 估 r=4 + 连分数 + GCD 恢复 3, 5
python demos/ch16-cryptanalysis-coding/01_shor_rsa.py
2. 02 Quantum Decoding¶

7-qubit Steane CSS 码:4 错误模式 + Z-stabilizer syndrome + 校正后 fidelity 1.0
python demos/ch16-cryptanalysis-coding/02_quantum_decoding.py
3. 03 Grover Code Crack¶

8-qubit Grover 暴力破解 P=0b11010110,迭代 0..4 概率演化(k=4 约 73× 均匀)
python demos/ch16-cryptanalysis-coding/03_grover_code_crack.py