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

第31卷第 6期 计 算 机 应 用 研 究 Vo1．31No．6 2014年 6月 ApplicationResearchofComputers Jun．2014 格基规约攻击中格构造方法研究冰 白 健 ，杨亚涛 ，李子臣 (1．北京电子科技学院，北京 10070；2．西安 电子科技大学 通信工程学院，西安 710071) 摘 要：为 了更好地将格基规约应用于密码分析领域，在对 RSA小指数格基规约攻击和 NTRU格基规约攻击 研究分析的基础上，提出了基本的格构造方法，该方法主要针对于求解高次方程的解 以及含有向量或者多项式 的密码体制。将提出的格构造方法应用于求解Regev密码体制 中，给 出了具体的格构造方法，通过该应用体现 了本方法的有效性。 关键词 ：公钥密码；格；格基规约；格构造方法 ；learningwitherrors(LWE) 中图分类号 ：