关键词: 遗传算法, 交叉, 变异, 适应度函数, 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