期刊文献+

NTRU公钥密码体制的遗传算法攻击 被引量:3

Genetic Algorithms Attack on NTRU public-key cryptosystem
下载PDF
导出
摘要 提出了一种应用遗传算法攻击NTRU公钥密码体制的方法。针对NTRU私钥的特点,该方法在编码时采取了顺序编码,交叉算子基于双亲的一组循环基因位实现,适应度定义为私钥在[-1,1]间系数个数与总系数个数之比。仿真结果表明,该攻击方法设计合理,将搜索空间缩小了2个数量级。 A method to attack NTRU public-key cryptosystem utilizing a genetic algorithm to search the key space is presented. According to the NTRU private key's characteristics, order coding was selected as the GA's representation, crossover operation was implemented based on a group of circular genes in parents and the fitness was measured by the ratio of the number of the private key's coefficients between [-1,1 ] to the total number of its coefficients. Simulation experiments show that the solution which reduces the search space 2 orders in quantity is reasonable.
出处 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第10期2455-2458,共4页 Journal of System Simulation
关键词 NTRU公钥密码体制 攻击 遗传算法 仿真 NTRU public-key cryptosystem attack genetic algorithms simulation
  • 相关文献

参考文献7

  • 1J Hoffstein, J Pipher, J H Silvcrman. NTRU: A Ring-Based Public Key Cryptosystem [A]. LNCS 1423 (J.P. Buhler, ed.) [C]. Berlin:Springer- Verlag, 1998, 267-288. 被引量:1
  • 2J H Silverman. A Meet-In-The-Middle Attack on an NTRU Private Key [EB/OL]. NTRU Technical Note #004, http-//www.ntru.com, 1997. 被引量:1
  • 3J H Silverman. Implementation Notes for NTRU PKCS Multiple Transmissions [EB/OL]. NTRU Technical Note #006, http://www.ntru.com, 1998.5. 被引量:1
  • 4D Coppersmith, A Shamir. Lattice Attacks on NTRU [A], Proe. of Euroerypt'97, Lecture Notes in Computer Science 1233 [C].Heidelberg: Springer-Verlag, 1997, 52-61. 被引量:1
  • 5周明,孙树栋编著..遗传算法原理及应用[M].北京:国防工业出版社,1999:203.
  • 6张颖,刘艳秋编著..软计算方法[M].北京:科学出版社,2002:209.
  • 7玄光男 程润伟.遗传算法与工程设计[M].北京:科学出版社,2000.. 被引量:293

共引文献292

同被引文献46

引证文献3

二级引证文献28

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部