山东理工大学学报：自然科学版
山東理工大學學報：自然科學版
산동리공대학학보：자연과학판
Journal of Shandong University of Technology:Science and Technology
2012年
1期
11-18
,共8页
格%规约基%最短矢量问题%LLL算法%算法复杂度
格%規約基%最短矢量問題%LLL算法%算法複雜度
격%규약기%최단시량문제%LLL산법%산법복잡도
lattice%reduced base%short vector problem(SVP)%LLL%algorithm complexity
格是一种线性结构,基于格的密码具有无可比拟的低能耗优势,故而在未来的智能终端上将有很好的应用前景.相比传统的RSA,ECC密码体制,格问题可证明的安全性在后量子密码时代已经显示了重要的作用.格算法的核心问题归结为格基规约问题,20多年来,在LLL格基规约算法启发下,出现了各种更强、更快的规约算法,有精确的也有近似的,对密码分析和密码设计产生了重要的推动作用.对各种规约概念和算法进行了全面的分析和总结.
格是一種線性結構,基于格的密碼具有無可比擬的低能耗優勢,故而在未來的智能終耑上將有很好的應用前景.相比傳統的RSA,ECC密碼體製,格問題可證明的安全性在後量子密碼時代已經顯示瞭重要的作用.格算法的覈心問題歸結為格基規約問題,20多年來,在LLL格基規約算法啟髮下,齣現瞭各種更彊、更快的規約算法,有精確的也有近似的,對密碼分析和密碼設計產生瞭重要的推動作用.對各種規約概唸和算法進行瞭全麵的分析和總結.
격시일충선성결구,기우격적밀마구유무가비의적저능모우세,고이재미래적지능종단상장유흔호적응용전경.상비전통적RSA,ECC밀마체제,격문제가증명적안전성재후양자밀마시대이경현시료중요적작용.격산법적핵심문제귀결위격기규약문제,20다년래,재LLL격기규약산법계발하,출현료각충경강、경쾌적규약산법,유정학적야유근사적,대밀마분석화밀마설계산생료중요적추동작용.대각충규약개념화산법진행료전면적분석화총결.
Lattice is a linear structure,cryptosystems based on lattice have the incomparable advantage of lower energy consumption,so in the future they will also have a wide range of use for intelligent terminal.Compared with traditional public key cryptosystems： RSA,ECC,the based lattice cryptosystems can be proved secure,it has shown the important role in post-quantum cryptography era.The core of the algorithm＇s problems is base reduction,there are some stronger and faster algorithms under the inspiration of LLL Lattice reduction algorithm in the latest 20 years,no matter in accurate or approximate,they play an important role in cryptanalysis and cryptosystem＇s design.This article attempts to give an analysis and survey of all kinds of lattice reduction algorithm.
