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

余位驰; 何大可

首页> 中文期刊> 《铁道学报》 >一种新型l次格基规约算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《铁道学报》 |2007年第1期|50-54|共5页
作者
余位驰; 何大可;
展开▼
作者单位

西南交通大学,信息科学与技术学院,四川,成都,610031;

西南交通大学,信息安全与国家计算网格实验室,四川,成都,610031;

西南交通大学,通信网络安全与应用研究中心,四川,成都,610031;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
格基规约; LLL算法; l次格基规约算法;

相似文献

中文文献
外文文献
专利

1. 基于Gauss和LLL规约的新型格基规约算法 [J] . 白健 ,刘念 ,李子臣 . 计算机工程 . 2013,第011期
2. 基于Seysen算法的新型同步格基规约算法研究 [J] . 孙全超 . 山东化工 . 2020,第009期
3. 一种稳健的格基规约非线性预编码算法 [J] . 康桂华 ,潘坤贝 . 微处理机 . 2014,第006期
4. 基于格基规约的线性检测改进算法 [J] . 江晓林 ,董春秀 . 黑龙江科技学院学报 . 2021,第002期
5. 基于格基规约的线性检测改进算法 [J] . 江晓林 ,董春秀 . 黑龙江科技大学学报 . 2021,第002期
6. 一种快速格基规约算法:SDR [C] . 洪浩 ,胡予濮 . 第十二届全国青年通信学术会议 . 2007
7. 基于格基规约的低复杂度迫整检测算法研究 [A] . 周湘云 . 2020

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

摘要

著录项

相似文献

相关主题

期刊订阅