一种基于提示信息的最短向量问题降维攻击

来源：电子与信息学报杂志2026年第5期北京时间：

作者：尹日升, 曹金政, 马永柳, 王洪, 程庆丰

单位：信息工程大学网络空间安全学院 郑州 450001

摘要：基于容错学习(LWE)问题及其变体设计的密码算法应用十分广泛，如密钥封装机制Kyber、数字签名Dilithium等。事实上，LWE问题的秘密向量通常为短向量，因此将LWE问题规约到最短向量问题(SVP)是一种常见的求解思路。传统SVP的求解算法包括枚举、筛法以及格基约化算法等。随着侧信道攻击的引入，SVP的求解产生了一些新的思路。该文针对提示信息进行分析，提出了整数提示信息和带模提示信息下的SVP降维攻击方法。实验结果表明，降维攻击方法在实际中具有较强的可行性，能够有效扩展枚举和筛法的应用上界。

关键词：容错学习问题, 最短向量问题, 提示信息, 降维攻击

基金资助：国家自然科学基金(62472438)，河南省自然科学基金(242300421414)