加入支持让我们有继续维护的动力！会员畅享查看所有预告
立即购买
WnjBKZ与近似SVP约化及应用
- 来源：
- 学校官网
- 收录时间：
- 2025-11-20 13:49:44
- 时间：
- 2023-11-21 16:00:00
- 地点：
- #腾讯会议：642-992-107
- 报告人：
- 周子健
- 学校：
- -/-
- 关键词：
- lattice cryptography, SVP, BKZ algorithm, post-quantum cryptography, Dilithium, MSIS problem
- 简介：
- 本报告提出两种更紧凑、实用的秩约化条件，通过实验验证其在高维格上对近似最短向量问题（SVP）的有效性，并实现高达60倍提速。设计了WnjBKZ与HeadWnjBKZ算法以提升格基约化效率，改善成功率与质量。基于该成果构建细化的MSIS安全模型，用于评估NIST后量子密码标准Dilithium的安全性，结果显示其实际安全强度比Core-SVP模型低9.50至16.63比特。
- -/- 36
报告介绍：
在本报告中，我们针对格密码中的近似最短向量问题，提出了两种更紧凑、更实用的秩约化条件。通过在高维格上的大量实验，我们验证了新条件的有效性，在维度850和925上实现了相比现有方法高达60倍的提速。为了提升高维格基约化的效率，我们进一步设计了WnjBKZ与HeadWnjBKZ算法，显著改善了约化的成功率与质量。基于这些成果，我们构建了一个细化的MSIS问题安全模型，并将其应用于评估NIST后量子密码标准Dilithium的安全性。我们的分析表明，与保守的Core-SVP模型相比，Dilithium的实际安全强度存在 9.50 至 16.63 比特的下调，这为密码标准的参数设定提供了更精确的安全下界。
报告人介绍：
周子健，博士，国防科技大学理学院副教授。2019年于荷兰阿姆斯特丹大学获基础数学博士学位。主要从事代数曲线及其在后量子密码理论中的应用工作。主持/参与军委科技委基础加强项目课题、国家重点研发计划、国家863、国家自然科学基金重点项目等多项科研项目。近年来在代数几何和密码领域《IEEE Trans. on Inform. Theory》《Rocky Mountain Journal of Mathematics》《Arkiv för Matematik》《密码学报》等国内外著名学术期刊和会议上发表论文多篇，获中国密码学会优秀论文奖1项。入选美国数学评论MR特约评论员。受邀在荷兰莱顿大学、中山大学、中南大学等学校和科研机构做特邀报告。
购买下会员支持下吧...用爱发电已经很久了 立即购买
