| PBKZ算法及其在格挑战中的应用 |
| |
| 引用本文： | 孙明豪,屈龙江,李超.PBKZ算法及其在格挑战中的应用[J].河南师范大学学报(自然科学版),2020,48(5):1-8. |
| |
| 作者姓名： | 孙明豪 屈龙江 李超 |
| |
| 作者单位： | 国防科技大学数学系,长沙410073,国防科技大学数学系,长沙410073,国防科技大学数学系,长沙410073 |
| |
| 基金项目： | 国家自然科学基金重点项目 |
| |
| 摘 要： | 格是欧氏空间R~n中的离散加法子群,格上的许多计算问题被证明是NP-hard,常用来作为公钥密码体制的底层困难问题.目前基于量子计算机模型的量子算法也难以高效求解格上的困难问题,因此后量子时代下格密码学受到了越来越多的关注.最短向量问题(Shortest Vector Problem,SVP)是格上的计算困难问题,格基约化算法是求解SVP问题的一个有效算法,该算法可以找到格中的一些短向量.YOSHINORI等人在2016年欧洲密码年会上提出Progressive BKZ算法,是目前格基约化算法中最为高效的算法之一.详细介绍了PBKZ算法,分析了它的运行机理及其内在特点,然后在Linux系统下成功调试了PBKZ算法库,并针对Darmstadt格挑战展开了一系列实验,最终在600维和725维两种情形下取得了目前国际上最好结果.
|
| 关 键 词： | 格 格基约化算法 SVP问题 PBKZ算法 Darmstadt格挑战 |
PBKZ algorithm and its application in lattice challenge |
| |
| Sun Minghao,Qu Longjiang,Li Chao.PBKZ algorithm and its application in lattice challenge[J].Journal of Henan Normal University(Natural Science),2020,48(5):1-8. |
| |
| Authors: | Sun Minghao Qu Longjiang Li Chao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
