任意范数格基分段规约

作     者：谢朝海 胡勇 蔡学军 XIE Chao-Hai;HU Yong;CAI Xue-Jun

作者机构：深圳职业技术学院计算机工程学院深圳518055 北京理工大学信息与电子学院北京100081 四川大学电子信息学院成都610064 

出 版 物：《四川大学学报（自然科学版）》 (Journal of Sichuan University(Natural Science Edition))

年 卷 期：2013年第50卷第5期

页      码：1005-1010页

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

主 题 词：格基 分段规约 范数 

学科分类：07[理学] 0701[理学-数学类] 070101[070101] 

核心收录：

D　O　I：10.3969/j.issn.0490-6756.2013.05.019

馆 藏 号：203128849...