基于Gauss和LLL规约的新型格基规约算法

摘要：

格是多维空间中点的规则排列，基于格的公钥密码体制是密码学中研究的热点。针对传统格基规约算法效率较低、消耗时间较长的问题，分析Gauss和LLL规约算法，在此基础上提出一种新型格基规约算法(Gauss-LLL)，对算法进行正确性验证，并给出实现伪码。该算法可对格的任意一组基进行规约，最终获得一组长度较短的规约基。分析结果表明，与LLL算法相比，Gauss-LLL算法得到的规约基较优，规约效率较高。

关键词：公钥密码体制、Gauss规约算法、LLL规约算法、Gauss-LLL规约算法、格

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目“后量子数字签名算法研究与设计”61070219

在线出版日期：2013-12-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：147-149,162