WnjBKZ与近似SVP约化及应用

讲座名称：WnjBKZ与近似SVP约化及应用

讲座人：周子健 副教授

讲座时间：11月21日16:00-18:00

讲座地点：#腾讯会议：642-992-107

讲座人介绍：

周子健，博士，国防科技大学理学院副教授。2019年于荷兰阿姆斯特丹大学获基础数学博士学位。主要从事代数曲线及其在后量子密码理论中的应用工作。主持/参与军委科技委基础加强项目课题、国家重点研发计划、国家863、国家自然科学基金重点项目等多项科研项目。近年来在代数几何和密码领域《IEEE Trans. on Inform. Theory》《Rocky Mountain Journal of Mathematics》《Arkiv för Matematik》《密码学报》等国内外著名学术期刊和会议上发表论文多篇，获中国密码学会优秀论文奖1项。入选美国数学评论MR特约评论员。受邀在荷兰莱顿大学、中山大学、中南大学等学校和科研机构做特邀报告。

讲座内容：

在本报告中，我们针对格密码中的近似最短向量问题，提出了两种更紧凑、更实用的秩约化条件。通过在高维格上的大量实验，我们验证了新条件的有效性，在维度850和925上实现了相比现有方法高达60倍的提速。为了提升高维格基约化的效率，我们进一步设计了WnjBKZ与HeadWnjBKZ算法，显著改善了约化的成功率与质量。基于这些成果，我们构建了一个细化的MSIS问题安全模型，并将其应用于评估NIST后量子密码标准Dilithium的安全性。我们的分析表明，与保守的Core-SVP模型相比，Dilithium的实际安全强度存在 9.50 至 16.63 比特的下调，这为密码标准的参数设定提供了更精确的安全下界。

主办单位：数学与统计学院

活动报名二维码：