格基规约攻击中格构造方法研究  

Method to generate lattice in cryptanalysis based on lattice reduction

作　　者：白健[1,2] 杨亚涛[2] 李子臣[1,2] 

机构地区：[1]北京电子科技学院,北京10070 [2]西安电子科技大学通信工程学院,西安710071

出　　处：《计算机应用研究》2014年第6期1880-1882,共3页Application Research of Computers

基　　金：中央高校基本科研业务费资助项目(61370188);国家自然科学基金资助项目(61070219)

摘　　要：为了更好地将格基规约应用于密码分析领域,在对RSA小指数格基规约攻击和NTRU格基规约攻击研究分析的基础上,提出了基本的格构造方法,该方法主要针对于求解高次方程的解以及含有向量或者多项式的密码体制。将提出的格构造方法应用于求解Regev密码体制中,给出了具体的格构造方法,通过该应用体现了本方法的有效性。After analyzing the way to attack RSA system and NTRU system based on the lattice reduction,this paper presented a method how to generate the lattice in the lattice reduction.The method was mainly used in the cryptosystems which had the vectors,polynomials or find the small solutions to the equation of the higher degree.In the end,the method was realized in the Regev＇ s cryptosystem which was based on the LWE,and gave the way how to generate the lattice in this cryptosystem.This application proves the useful of this method.

关 键 词：公钥密码 格 格基规约 格构造方法 LEARNING with errors(LWE) 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]