并行的NTRU格规约算法

• 作者: 刘镇 吴立强 杨晓元 郝斌
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数论研究组(NTRU) 格基规约 并行算法
• 年，卷（期）: 2011,（28）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 62-64,88
• 分类号: TP391
• 字数: 4284字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.28.016

摘要

在高维NTRU格中,BKZ算法为了获取较好的规约效果不得不采用大分块,但同时也使运行时间急剧增加.设计了一种msBKZ规约算法,对一组初始基左乘随机幺模矩阵变换出多组基,分别采用小块BKZ(k＜18)线程规约,筛选出规约效果最好的那组进行“短代替”后作为初始基,重复该过程以此逐步逼近格中的最短向量.实验表明msBKZ比大块BKZ(k=23)的规约效率至少提高一倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨晓元	武警工程学院电子技术系网络与信息安全武警部队重点实验室	213	716	12.0	15.0
5	吴立强	武警工程学院电子技术系网络与信息安全武警部队重点实验室	22	44	3.0	6.0
6	郝斌	武警工程学院电子技术系网络与信息安全研究所	14	12	2.0	2.0
7	刘镇	武警工程学院电子技术系网络与信息安全研究所	9	11	2.0	3.0