一种新型l次格基规约算法

• 作者: 何大可 余位驰
• 来源期刊: 铁道学报
• 学科: 工学
• 关键词: 格基规约 LLL算法 l次格基规约算法
• 年，卷（期）: 2007,（1）
• 页码范围: 50-54
• 页数: 5页
• 分类号: TP301.6
• 字数: 3885字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-8360.2007.01.010

摘要

寻找格中的非零短向量是格理论应用于密码学研究常常遇到的一个问题.一般通过各种格基规约算法来得到格中的近似最短向量.本文在标准LLL规约算法[7]的基础上,首次提出了l次规约的概念,并且设计了一种新型的l次规约算法.利用这种新型算法找到的短向量比使用标准LLL规约算法求得的短向量更加接近格中的最短非零向量.算法在一定范围内具有计算花费时间和规约结果质量之间可以相互转化的特点,可以通过牺牲更多的运算时间来获得质量更优的规约基.通过大量的数值测试,本文比较了l次规约算法和标准LLL规约算法的实际性能,验证了对l次规约算法的理论分析.最后,本文提出了进一步改进l次规约算法的两个思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何大可	西南交通大学通信网络安全与应用研究中心	182	1679	20.0	31.0
2	余位驰	西南交通大学信息科学与技术学院	4	10	2.0	3.0