摘要
提出了一种应用遗传算法攻击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