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

• 作者: 刘念 刘慧 李子臣 白健
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 公钥密码体制 Gauss规约算法 LLL规约算法 Gauss-LLL规约算法 格
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 安全技术
• 页码范围: 147-149,162
• 页数: 4页
• 分类号: TP309
• 字数: 3129字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.11.033

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李子臣	西安电子科技大学通信工程学院	41	165	8.0	10.0
5	刘念		16	66	5.0	7.0
6	白健	西安电子科技大学通信工程学院	8	21	2.0	4.0
10	刘慧	西安电子科技大学通信工程学院	12	19	3.0	3.0