土法炼钢 · 系统与基础设施

【密码学百科】格基后量子方案：ML-KEM（Kyber）与 ML-DSA（Dilithium）原理、参数与部署

2026-04-13 | cryptography | #ML-KEM #Kyber #ML-DSA #Dilithium #Module-LWE #NTT #CCA-security #Fujisaki-Okamoto #CRYSTALS #FIPS-203 #FIPS-204

ML-KEM（FIPS 203）与 ML-DSA（FIPS 204）都建立在 Module-LWE 上。本文从 LWE 归约讲到 KeyGen/Encaps/Sign 流程、NTT 实现（附与朴素乘法对拍过的 Python 代码）、FO 变换与拒绝采样，说明参数集怎么选、core-SVP 估计为何不能直接和 NIST 级别相减，以及 TLS、Signal 等部署现状。