快科技3月12日消息,据报道,西交利物浦大学数学物理学院院长丁津泰教授领衔的研究团队在全球知名的抗量子密码学领域比赛 国际公开Darmstadt格最短向量(SVP)挑战赛 中取得重大突破,成功破译200维难题,刷新了全球纪录。
互联网和计算机安全的核心依赖于密码学标准,尤其是公钥密码学。然而,随着量子计算机的快速发展,传统密码学面临前所未有的威胁。
为应对这一挑战,密码学家提出了基于格理论的下一代公钥密码学,其安全性依赖于格问题的难度,其中最核心的难题是寻找大维度格中的最短向量(SVP)。通过增加维度,破解难度呈指数级增长,从而有效抵御量子计算机的攻击。格密码学因此被视为保护敏感电子数据免受量子威胁的首选方案。
丁津泰教授团队在本次比赛中不仅成功破解了200维难题,还在算法优化和资源消耗方面表现优异。团队通过改进算法并应用局部筛法,成功解决了存储瓶颈问题,显著提升了计算效率。
这一突破为抗量子密码标准的设计提供了实证基础,同时也为更准确地评估现有密码系统的安全边界、指导数字经济的安全建设奠定了重要基础。