原始发布日期:2026-10-18。Paola de Perthuis与Filip Trenkić公开《How Secure are NTRU+ Keys?》预印本,分析模块格约化对NTRU+密钥恢复成本的影响。作者来自CWI与伦敦国王学院;研究提供的是数学分析和启发式安全估计,不是新的政府遴选结论。
问题来自一种容易被忽略的表示差异:NTRU+秘密在系数几何下很短,而模块BKZ在典范几何下运行。某种结构化算法具有渐近优势,并不意味着它在具体参数上必然大幅降低攻击成本。论文引入相对子域的两类嵌入,刻画何时二者只差缩放,并量化一般情形下的几何畸变。
在此基础上,作者比较普通BKZ与选择合适子域的模块BKZ。针对NTRU+,分析采用含三次单位根的二次子域作为结构化攻击的最佳选择,再把秘密长度分布、投影与格约化模型纳入估计。不同模拟精度及几何级数假设会影响预测,不能把输出当成无条件攻击定理。
对论文列出的KEM、PKE和签名参数,模块方法在各模型下通常节省约4—10个块大小。作者按Core-SVP口径以0.292倍块大小换算经典安全比特,得到不超过约1—3比特的下降。这里没有给出对应真实硬件的完整密钥恢复耗时,更不是量子攻击成本。
论文还扩展过度拉伸NTRU的疲劳点估计:模块攻击可使该边界较普通约化更早出现,但所列实际参数未落入该模型的过度拉伸区域。作者特别限定本次研究为Search-NTRU密钥恢复,不应外推成对签名伪造、其他攻击或所有未来参数的完整保证。依据为[论文全文](https://eprint.iacr.asia/2026/2527.pdf),未执行独立攻击实验。
量仔观察
对算法研发而言,这个结果比“结构化格一定不安全”或“只少三比特所以可以忽略”都更具体:安全账本需要写清嵌入、秘密分布、子域与成本模型,才能判断不同估计是否在比较同一个问题。工程选型可以把本结果作为更新参数评估的依据,但仍要与其他攻击面并列,不能将单一模型中收益有限视为整体安全证明。
