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

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

计算线性等价是研究非线性密钥序列生成器线性复杂度的有效方法。本文先介绍了计算线性等价的模拟退火法,然后使用遗传算法对该算法进行改进,最后使用一组密钥序列生成器对改进后的算法进行性能评估,并将改进后的算法和原算法进行了比较。结果表明改进后的算法能比原算法更有效的找到非线性密钥序列生成器的线性等价。

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.