中国科大团队打破LWE挑战国际纪录
来源：中国科学技术大学 时间：2024-09-27 12:14:12
近日，中国科学技术大学网络空间安全学院胡红钢教授团队在TU Darmstadt格挑战中取得了重要进展，成功求解了相对误差为0.005的95维LWE问题，打破了两年前的90维纪录。这一成果标志着该团队在格理论与格密码领域取得了阶段性的突破。
(LWE挑战官网：https://www.latticechallenge.org/lwe_challenge/challenge.php)
TUDarmstadt格挑战是国际后量子密码算法领域受到广泛认可的竞赛，旨在推动密码学界在求解格问题上的技术进展。格在现代密码学中具有重要的地位，尤其在后量子密码算法领域得到了广泛的重视。LWE问题是格密码领域的核心难题之一，具有重要的理论和应用价值。
在此次LWE挑战中，胡红钢教授团队采用了Two-Step模型，通过优化BKZ算法格基预处理策略，显著提高了格基质量，使得筛法可以在更短时间内找到目标解。通过此方法，该团队成功求解出了相对误差为0.005的95维LWE问题，整个计算过程耗时约46天。此次95维LWE问题的成功求解为后续研究提供了宝贵的积累，该团队将继续致力于后量子密码算法及其实际应用的研究，为量子计算环境下的网络安全做出进一步的贡献。
参与此项工作的王靖惠和徐昌宏是博士一年级学生，高一鸣是硕士二年级学生。该项工作受到了国家自然科学基金、合肥实验室和网络空间安全学院基础研究基金的资助。
（网络空间安全学院）
