理想格上格基的快速三角化算法研究

• 作者: 刘仁章 张洋 林东岱
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 理想格 Hermite标准型 Smith标准型 三角化
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 论文
• 页码范围: 98-104
• 页数: 7页
• 分类号: TP309.7|O157.4
• 字数: 7116字
• 语种: 中文
• DOI: 10.11999/JEIT190725

摘要

为了提高理想格上格基的三角化算法的效率,该文通过研究理想格上的多项式结构提出了一个理想格上格基的快速三角化算法,其时间复杂度为O(n3log2B),其中n是格基的维数,B是格基的无穷范数.基于该算法,可以得到一个计算理想格上格基Smith标准型的确定算法,且其时间复杂度也比现有的算法要快.更进一步,对于密码学中经常所使用的一类特殊的理想格,可以用更快的算法将三角化矩阵转化为格基的Hermite标准型.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林东岱	中国科学院信息工程研究所信息安全国家重点实验室	38	152	7.0	10.0
2	刘仁章		1	0	0.0	0.0