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

Authors：白健; 刘念; 李子臣; 刘慧

Source：计算机工程, 2013, (11): 147.

• 公钥密码体制
• Gauss规约算法
• LLL规约算法
• Gauss-LLL规约算法
• 格 public key cryptosystem
• Gauss reduction algorithm
• LLL reduction algorithm
• Gauss-LLL algorithm
• lattice

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

• Institution
  北京电子科技学院; 西安电子科技大学