格基规约算法研究进展

• 作者: 刘梁华 周世祥
• 来源期刊: 山东理工大学学报：自然科学版
• 学科: 工学
• 关键词: 格 规约基 最短矢量问题 LLL算法 算法复杂度
• 年，卷（期）: 2012,（1）
• 页码范围: 11-18
• 页数: 8页
• 分类号: TP301.6
• 字数: 9950字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6197.2012.01.003

摘要

格是一种线性结构,基于格的密码具有无可比拟的低能耗优势,故而在未来的智能终端上将有很好的应用前景.相比传统的RSA,ECC密码体制,格问题可证明的安全性在后量子密码时代已经显示了重要的作用.格算法的核心问题归结为格基规约问题,20多年来,在LLL格基规约算法启发下,出现了各种更强、更快的规约算法,有精确的也有近似的,对密码分析和密码设计产生了重要的推动作用.对各种规约概念和算法进行了全面的分析和总结.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周世祥	山东理工大学理学院	6	15	2.0	3.0
2	刘梁华		1	1	1.0	1.0