格基规约算法研究进展_周世祥.pdf

（ ） 第 卷第 期 山东理工大学学报 自然科学版 ２６ １ Ｖｏｌ．２６Ｎｏ．１ 年 月 （ ） ２０１２ １ ＪｏｕｒｎａｌｏｆＳｈａｎｄｏｎ Ｕｎｉｖｅｒｓｉｔ ｏｆＴｅｃｈｎｏｌｏ ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ Ｊａｎ．２０１２ 　 　 ｇ ｙ 　 ｇｙ 　 　 　 　 文章编号： （ ） １６７２ ６１９７２０１２０１ ００１１ ０８ － － － 格基规约算法研究进展 １ ２ ， 周世祥 刘梁华 （ ， ； ， ） 山东理工大学理学院 山东淄博 山东淄博实验中学 山东淄博 １． ２５５０９１ ２． ２５５０９１ ： ， ， 摘 要 格是一种线性结构 基于格的密码具有无可比拟的低能耗优势 故而在未来的智能终端 　 ， ， 上将有很好的应用前景 相比传统的 密码体制 格问题可证明的安全性在后量子密码 ． ＲＳＡ ＥＣＣ ， ， 时代已经显示了重要的作用 格算法的核心问题归结为格基规约问题 多年来 在 格基规 ． ２０ ＬＬＬ ， 、 ， ， 约算法启发下 出现了各种更强 更快的规约算法 有精确的也有近似的 对密码分析和密码设计 产生了重要的推动作用 对各种规约概念和算法进行了全面的分析和总结 ． ． ： ； ； ； ； 关键词 格 规约基 最短矢量问题 ＬＬＬ算法 算法复杂度 中图分类号： 文献标识码： ＴＰ３０１．６ Ａ Ｒｅｓｅａｒｃｈ ｒｏｒｅｓｓｏｆｌａｔｔｉｃｅｂａｓｅｓｒｅｄｕｃｔｉｏｎａｌｏｒｉｔｈｍｓ 　 　 　 　 　 　 ｐ ｇ ｇ ， ＺＨＯＵ Ｓｈｉｘｉａｎ ＬＩＵ Ｌｉａｎ ｈｕａ