- 公式卡 1(ECDLP 只换两个组件):模幂 → 椭圆曲线点乘 $|a\rangle|b\rangle|0\rangle$ → $|a\rangle|b\rangle|aG+bH\rangle$;QFT 改在曲线群阶 $n$ 上进行;其余步骤完全相同
- 公式卡 2(复杂度演算):量子 $O(\mathrm{poly}(\log n))$ vs 经典 Pollard rho $O(\sqrt{n})$;代入 256 位曲线:$\sqrt{n} = \sqrt{2^{256}} = 2^{128} \approx 3.4\times 10^{38}$ vs $(\log_2 n)^3 = 256^3 \approx 1.7\times 10^7$——指数加速
- 公式卡 3(统一框架):整数分解 = 一维周期查找($x \mapsto a^x \bmod N$ 以阶 $r$ 为周期);离散对数 = 二维周期查找(隐藏格 $\Lambda$);同为阿贝尔 HSP——经典方向互不归约,量子一并击破
- 结果框:RSA / Diffie–Hellman / DSA / ECC 全部 $O((\log)^3)$ 时间破解;256 位 ECC $\approx$ 3072 位 RSA,量子面前同样脆弱 → 后量子密码动因
类型formula-card(+ 框架表)