并行BKZ算法

• 作者: 刘乐 杨毅 陈辉焱
• 来源期刊: 计算机应用研究
• 关键词: 格基规约 BKZ NTL 并行技术
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2946-2949
• 页数: 4页
• 分类号: TP301.4
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.10.015

摘要

实践中对于高维的最佳格基规约算法是Schnorr-Euchner的BKZ.格密码体制的所有安全估计都是基于BKZ的NTL来实现的,但随着维数的增加,格基规约算法的运行时间会急剧增加.最近关于格计数的进展表明,BKZ和NTL的实现不再是最优的,但对于安全性估计的确切影响还不清楚.用BKZ的并行技术来评估这种影响是一种比较好的方法.为了降低格基约化算法的运行时间,提出了一种高效的并行算法来模拟高维情况下块长度≥50的BKZ行为,这可以近似预测输出质量及其运行时间,从而修正格安全的估计.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈辉焱		11	19	3.0	4.0
3	刘乐	西安电子科技大学通信工程学院	6	9	2.0	3.0
4	杨毅		4	4	1.0	2.0