任意范数格基分段规约

• 作者: 胡勇 蔡学军 谢朝海
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: 格基 分段规约 范数
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 电子信息科学
• 页码范围: 1005-1010
• 页数: 6页
• 分类号: O156.3|TP302.7
• 字数: 4480字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2013.05.019

摘要

目前常见的格基规约理论主要集中在欧几里德范数上,涉及到任意范数的不多.本文把Koy等人提出的分段LLL规约推广到任意范数上.给出了任意范数分段规约基的定义,讨论了规约基的界并给出相应证明.设计了求解任意范数分段规约基的SR算法,算法具有维数n的多项式时间复杂度.最后把SR应用到NTRU格上,使用并行处理得到更高效的适用于高维格的PSR算法.实验结果表明,PSR算法在运行时间上比SR算法快2倍以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡勇	四川大学电子信息学院	91	694	14.0	24.0
2	谢朝海	深圳职业技术学院计算机工程学院	9	24	3.0	4.0
6	蔡学军	北京理工大学信息与电子学院	1	1	1.0	1.0