Straightforward Guess and Determine Analysis Based on Genetic Algorithm

doi:10.1007/s11424-022-1031-x

CSpace

	Straightforward Guess and Determine Analysis Based on Genetic Algorithm
	Cao Chunping 1; Cen Zhe 1; Feng Xiutao 2; Wang Zhangyi 3; Zhu Yamin 4
	2022-06-20
发表期刊	JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY
ISSN	1009-6124
页码	16
摘要	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
DOI	10.1007/s11424-022-1031-x
收录类别	SCI
语种	英语
资助项目	National Key Research and Development Project[2018YFA0704705] ; National Key Research and Development Project[2016YFB0800401] ; National Natural Science Foundation[61972297]
WOS研究方向	Mathematics
WOS类目	Mathematics, Interdisciplinary Applications
WOS记录号	WOS:000813601100013
出版者	SPRINGER HEIDELBERG
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/61194
专题	中国科学院数学与系统科学研究院
通讯作者	Feng Xiutao
作者单位	1.Univ Shanghai Sci & Technol, Dept Comp Sci & Technol, Shanghai 200093, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Math Mechanizat, Beijing 100190, Peoples R China 3.Wuhan Univ, Sch Cyber Sci & Engn, Wuhan 430072, Peoples R China 4.Xian Technol Univ, Sch Sci, Xian 710021, Peoples R China
推荐引用方式 GB/T 7714	Cao Chunping,Cen Zhe,Feng Xiutao,et al. Straightforward Guess and Determine Analysis Based on Genetic Algorithm[J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY,2022:16.
APA	Cao Chunping,Cen Zhe,Feng Xiutao,Wang Zhangyi,&Zhu Yamin.(2022).Straightforward Guess and Determine Analysis Based on Genetic Algorithm.JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY,16.
MLA	Cao Chunping,et al."Straightforward Guess and Determine Analysis Based on Genetic Algorithm".JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY (2022):16.