-
题名基于Gauss和LLL规约的新型格基规约算法
被引量：1
- 1
-
-
作者
白健
刘念
李子臣
刘慧
-
机构
西安电子科技大学通信工程学院
北京电子科技学院
-
出处
《计算机工程》
CAS
CSCD
2013年第11期147-149,162,共4页
-
基金
国家自然科学基金资助项目“后量子数字签名算法研究与设计”(61070219)
-
文摘
格是多维空间中点的规则排列,基于格的公钥密码体制是密码学中研究的热点。针对传统格基规约算法效率较低、消耗时间较长的问题,分析Gauss和LLL规约算法,在此基础上提出一种新型格基规约算法(Gauss-LLL),对算法进行正确性验证,并给出实现伪码。该算法可对格的任意一组基进行规约,最终获得一组长度较短的规约基。分析结果表明,与LLL算法相比,Gauss-LLL算法得到的规约基较优,规约效率较高。
-
关键词
公钥密码体制
Gauss规约算法
lll规约算法
Gauss—lll规约算法
格
-
Keywords
public key cryptosystem
Gauss reduction algorithm
lll reduction algorithm
Gauss-lll algorithm
lattice
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
