#quantum-cryptanalysis

共收录 1 条相关安全情报。

← 返回所有主题
👥 作者: Ming-Xing Luo

本文提出了一种针对基于2-power cyclotomic环的模块格密码系统的概率多项式时间量子攻击。攻击的核心创新在于利用扩域链Q⊂Q(ζ_8)⊂⋯⊂Q(ζ_{2^k})对主理想问题(PIP)进行塔式分解,将高维格上的困难问题转化为低维子域上的可解问题。对于ML-KEM-1024,作者验证了逼近因子γ≤21<q/2=1665,成功概率≥0.99。该量子算法需要O(n^3 log^2 n)个量子门、O(n^2 log n)个量子比特和多项式时间的经典计算。攻击同样适用于Falcon、Hawk、NTRU-HPS和NTRU-HRSS的所有标准化参数集。这一结果意味着,如果攻击被证实正确,那么当前NIST选定的后量子密码标准中基于2-power cyclotomic环的多个方案将不再安全。论文是作者系列工作的第四部分,提供了完整的理论分析和算法复杂度证明。

💡 推荐理由: 该攻击直接威胁ML-KEM、Falcon、NTRU等NIST后量子密码标准,若成立将迫使密码学界紧急重新评估标准化方案,并寻求替代的格基密码实现。

🎯 建议动作: 密码学界应紧急验证该攻击的正确性,评估其对现有标准的影响,并开始研究替代的后量子密码方案。

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.6)