基于演化计算的组合模型序列密码分析

基于演化计算的组合模型序列密码分析 Cryptanalysis for Combination Stream Cipher Based on Evolutionary Computation 陈联俊 CHEN Lianjun1 1 first-author 赵云 ZHAO Yun1 1 唐明 TANG Ming1 1 2 张焕国 ZHANG Huanguo1 1 2 武汉大学计算机学院 武汉大学计算机学院 School of Computer,Wuhan University School of Computer,Wuhan University 武汉大学空天信息安全与可信计算教育部重点实验室 武汉大学空天信息安全与可信计算教育部重点实验室 Key Laboratory of Aerospace Information Security and Trusted Computing of Ministry of Education,Wuhan University Key Laboratory of Aerospace Information Security and Trusted Computing of Ministry of Education,Wuhan University 给出了一种利用演化计算对组合模型序列密码体制进行分析的方法.实验表明,用该演化计算方法对Geefe发生器和门限发生器进行分析时,算法复杂度比穷举法的复杂度低;该演化计算方法用于组合模型序列密码的分别征服攻击时,效率明显提高.因此演化计算分析方法是一种有效的序列密码分析方法. This paper proposed a new analyzing method which is based on evolutionary computation against combination stream cipher.The results of experiments have shown that this method has less complexity than robust attack when analyzing Geefe and threshold RNG,and this evolutionary analysis can increase the efficiency of divide-and-conquer attacks against combination stream cipher definitely,so the evolutionary analysis is effective against stream cipher. 序列密码 密码分析 演化计算 stream cipher cryptanalysis evolutionary computation 10.14188/j.1671-8836.2010.02.004 TN918.1 国家高技术研究发展计划（863）项目（2006AA01Z442,2007AA01Z441）;国家自然科学基金资助项目（60673071,60743003） 2010-02-01 2021-04-01 2 56