本文的主要工作就是用遗传算法结合格(Lattice)理论对NTRU进行攻击,首先把对NTRU的攻击问题转化到遗传算法所能解决的问题空间。然后确定了个体的编解码方式,构造了适应度函数,选择适当的遗传算子,并以一个实例说明算法的工作流程。最后对实验结果进行了分析,讨论了交叉方式对算法性能的影响。 The main work of this paper is to attack NTRU by using genetic algorithm and Lattice theory. First, the attack on NTRU is transformed into the problem space that genetic algorithm can solve. Then, the coding mode of the individual is determined, the fitness function is constructed, the appropriate genetic operator is selected, and an example is given to illustrate the workflow of the algorithm. Finally, the experimental results are analyzed, and the influence of the crossover method on the performance of the algorithm is discussed.