摘要
提出了一种基于格(Lattice)理论的NTRU遗传算法攻击,首先把对NTRU的攻击问题转化到遗传算法所能解决的问题空间。然后确定了个体的编解码方式,构造了适应度函数,选择适当的遗传算子,并以一个实例说明算法的工作流程。最后对实验结果进行了分析,分别讨论了进化终止代数、交叉率、变异率、初始种群规模对算法性能的影响。
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 resuhs,discusses the terminated generations,crossover probability,mutation probability and the scale of initial population＇s influence on this algorithm.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第1期134-136,143,共4页
Computer Engineering and Applications
关键词
遗传算法
交叉
变异
适应度函数
NTRU
格
Genetic Algorithms（GA ）
crossover mutation
fitness-function
Number Theory Research Unit（NTRU）
lattice
