该论文针对后量子密码学中核心的最近向量问题(SVP),提出了一种基于领域知识指导的进化筛选方法。传统密码学依赖的整数分解和离散对数问题在量子计算机面前脆弱,而SVP是量子安全密码学的基石。作者将Ajtai等人提出的筛法视为遗传算法(GA),并通过引入领域信息的SVP表示和交叉操作对其进行增强,同时将应用自然扩展到模块格。具体地,他们设计了一种更贴合格结构的编码方式,使得遗传算法中的个体能更好地反映问题特性;并通过领域知识引导的交叉算子,加速高质量解的搜索。实验表明,该方法在多个标准格实例上显著提升了求解效率,改进了Laarhoven之前的遗传算法框架。该研究属于后量子密码分析领域的理论方法创新,为评估格基密码的安全性提供了更高效的算法工具。
💡 推荐理由: 该研究改进了后量子密码学核心难题SVP的求解算法,有助于评估格基密码体制的真实安全强度,为密码学家和安全工程师提供更精准的参数选择依据。
🎯 建议动作: 研究跟进