4.1.4 基于双模格 (Dual-LWE) 的构造

文档摘要

4.1.4 基于双模格 (Dual-LWE) 的构造 4.1.4 基于双模格（Dual-LWE）的构造：从理论到可部署KEM实现的完整工程路径你有没有试过，在深夜调试一个后量子密钥封装方案时，对着一行LWE采样代码反复修改参数——模数 $q$ 调大了，解密失败率飙升；调小了，又触发格基约减攻击的警报？或者，当你把一篇顶会论文里“令 $\mathbf{A} \in \mathbb{Z}q^{n \times m}$ 随机选取”轻轻敲进Python脚本，却在实测中发现密文体积比预期膨胀37%，而解密耗时竟随维度 $n$ 呈超线性增长？这些不是玄学，而是双模格（Dual-LWE）KEM落地过程中最真实的痛感——它不像RSA那样有OpenSSL兜底，也不像ECDH那样有硬件加速器护航。