计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (1): 134-136.DOI: 10.3778/j.issn.1002-8331.2009.01.042

• 网络、通信、安全 • 上一篇    下一篇

基于格理论的NTRU遗传算法攻击

唐元刚,陈家琪   

  1. 解放军理工大学 通信工程学院,南京 210007
  • 收稿日期:2007-12-17 修回日期:2008-04-07 出版日期:2009-01-01 发布日期:2009-01-01
  • 通讯作者: 唐元刚

Genetic Algorithms attacks on NTRU cryptosystem based on lattice theoretic

TANG Yuan-gang,CHEN Jia-qi   

  1. Institute of Communication Engineering,PLAUST,Nanjing 210007,China
  • Received:2007-12-17 Revised:2008-04-07 Online:2009-01-01 Published:2009-01-01
  • Contact: TANG Yuan-gang

摘要: 提出了一种基于格(Lattice)理论的NTRU遗传算法攻击,首先把对NTRU的攻击问题转化到遗传算法所能解决的问题空间。然后确定了个体的编解码方式,构造了适应度函数,选择适当的遗传算子,并以一个实例说明算法的工作流程。最后对实验结果进行了分析,分别讨论了进化终止代数、交叉率、变异率、初始种群规模对算法性能的影响。

关键词: 遗传算法, 交叉, 变异, 适应度函数, NTRU,

Abstract: This paper presents an attack on NTRU using Genetic Algorithms based on lattice theoretic.It describes how to transform the attacks on NTRU into an optimization problem,how to confirm the code and decode methods of the chromosomes,how to construct the fitness function,and how to select the genetic operators.At the end,this chapter gives an example to explain how the algorithms works,and analyze the results,discusses the terminated generations,crossover probability,mutation probability and the scale of initial population’s influence on this algorithm.

Key words: Genetic Algorithms(GA), crossover mutation, fitness-function, Number Theory Research Unit(NTRU), lattice