基于模拟退火—遗传算法的非线性密钥序列生成器线性复杂度研究  

Research of Nonlinear Key Sequence Generator Linear Complexity Based on Simulated Annealing and Genetic Algorithm

作　　者：张斌[1] 缪祥华[1] 唐鸣[1] 赵之洛[1] 

机构地区：[1]昆明理工大学信息工程与自动化学院,云南昆明650500

出　　处：《信息安全与技术》2013年第10期22-24,41,共4页

摘　　要：计算线性等价是研究非线性密钥序列生成器线性复杂度的有效方法。本文先介绍了计算线性等价的模拟退火法,然后使用遗传算法对该算法进行改进,最后使用一组密钥序列生成器对改进后的算法进行性能评估,并将改进后的算法和原算法进行了比较。结果表明改进后的算法能比原算法更有效的找到非线性密钥序列生成器的线性等价。Calculatin linear equivalent is an effective method for research linear complexity of nonlinear key sequence generator. {n this paper, first we introduce the simulated annealing for calculating linear equivalent ,after that we improved this algorithm using genetic algorithm, finally performance evaluation the improved algorithm using a set of key sequence generator and compared with the original algorithm. The results show that the improved algorithm can more effectively than the original algorithm to find nonlinear key sequence generator linear equivalent.

关 键 词：线性等价 模拟退火 遗传算法 序列密码 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]