作　　者： ; ;

机构地区： 华南理工大学计算机科学与工程学院

出　　处： 《微计算机信息》 2009年第18期185-187,共3页

摘　　要： 遗传算法是一种重要的智能优化算法,在自动控制、组合优化、人工智能等许多领域得到了广泛的应用。非线性组合流密码是一类重要的密钥流生成器,在数据加密与扩频通信领域有着广泛的应用,其设计和分析一直是序列密码研究的一个重要方向。本文提出了在特定条件下利用遗传算法求解二元加法非线性组合流密码中的非线性组合函数的一个方法,能有效降低密码分析的条件和计算复杂度。本文提出的自适应调整公式也提高了自适应遗传算法的收敛性。 Genetic Algorithm is one of the Evolution Algorithm and has been widely used in automatic control, combinatorial optimization, artificial intelligence and many other fields. Non-linear combining stream cipher is an important Key Stream Generator and is widely used in data encryption and spread spectrum communication, which design and analysis has been a sequence of stream cipher on an important direction. This paper describes an application of Genetic Algorithm in the cryptanalysis to the binary nonlinear combining stream cipher which can effectively reduce the conditions of the cryptanalysis and computational complexity. The proposed adaptive adjustment formula also increases the adaptive genetic algorithm convergence.

关 键 词： 遗传算法 密码分析 非线性组合流密码 真值表

领　　域： [电子电信] [电子电信]