第16章 译码与量子密码分析¶
本章讨论量子算法如何处理 classical error-correcting-code decoding，以及它们如何改变 cryptographic security estimates。重点区分结构化译码与一般 NP-hard 译码、polynomial-time Shor attacks 与 quadratic generic attacks，以及 classical-query（Q1）与 superposition-query（Q2）攻击模型。
本章讨论量子算法如何处理 classical error-correcting-code decoding，以及它们如何改变 cryptographic security estimates。重点区分结构化译码与一般 NP-hard 译码、polynomial-time Shor attacks 与 quadratic generic attacks，以及 classical-query（Q1）与 superposition-query（Q2）攻击模型。