# 第 16 章 译码与量子密码分析 代码演示

> 主站教程：[chenzhaoyun.com/quantum-tutorial/ch16-cryptanalysis-coding/](https://chenzhaoyun.com/quantum-tutorial/ch16-cryptanalysis-coding/)

本章讨论量子算法如何处理 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

![01_shor_rsa.png](01_shor_rsa.png)

**Shor 破 RSA toy N=15：3+3 qubit QPE 估 r=4 + 连分数 + GCD 恢复 3, 5**

```bash
python demos/ch16-cryptanalysis-coding/01_shor_rsa.py
```

### 2. 02 Quantum Decoding

![02_quantum_decoding.png](02_quantum_decoding.png)

**7-qubit Steane CSS 码：4 错误模式 + Z-stabilizer syndrome + 校正后 fidelity 1.0**

```bash
python demos/ch16-cryptanalysis-coding/02_quantum_decoding.py
```

### 3. 03 Grover Code Crack

![03_grover_code_crack.png](03_grover_code_crack.png)

**8-qubit Grover 暴力破解 P=0b11010110，迭代 0..4 概率演化（k=4 约 73× 均匀）**

```bash
python demos/ch16-cryptanalysis-coding/03_grover_code_crack.py
```

---

[← 演示总索引](../index.md) · [→ 主页](../../tutorial/index.md)