Straightforward Guess and Determine Analysis Based on Genetic Algorithm  

作　　者：CAO Chunping CEN Zhe FENG Xiutao WANG Zhangyi ZHU Yamin 

机构地区：[1]Department of Computer Science and Technology,University of Shanghai for Science and Technology,Shang-hai 200093,China [2]Key Laboratory of Mathematics Mechanization,Academy of Mathematics and Systems Science,Chinese Academy of Sciences,Beijing 100190,China [3]School of Cyber Science and Engineering,Wuhan University,Wuhan 430072,China [4]School of Science,Xi'an Technological University,Xi'an 710021,China

出　　处：《Journal of Systems Science & Complexity》2022年第5期1988-2003,共16页系统科学与复杂性学报（英文版）

基　　金：supported by the National Key Research and Development Project under Grant No.2018YFA0704705,2016YFB0800401;the National Natural Science Foundation under Grant No.61972297。

摘　　要：With the development of artificial intelligence,the genetic algorithm has been widely used in many fields.In cryptography,the authors find it is natural to code an individual and design its fitness in a genetic algorithm for a straightforward guess and determine analysis(SGDA,in short).Based on this observation,the authors propose an SGDA based on genetic algorithm.Comparing it with the other three SGDAs based on exhaustive search,MILP method and CPP method respectively,the authors illustrate its effectiveness by three stream ciphers:Small scale SNOW 2.0,medium scale Enocoro-128v2 and large scale Trivium.The results show our method is significantly superior to them,especially for Trivium,the method can find a solution of 165 variables in less than one hour,while the other three methods are not applicable due to its enormous search space of size 2^(619.37).As far as we know,it is a best solution in an SGDA for Trivium so far.

关 键 词：Enocoro-128v2 genetic algorithm guess and determine analysis SNOW 2.0 trivium 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]