Straightforward Guess and Determine Analysis Based on Genetic Algorithm
文献类型：期刊论文
| 作者 | Cao Chunping1; Cen Zhe1; Feng Xiutao2; Wang Zhangyi3; Zhu Yamin4 |
| 刊名 | JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY
 |
| 出版日期 | 2022-06-20 |
| 页码 | 16 |
| 关键词 | Enocoro-128v2 genetic algorithm guess and determine analysis SNOW 2 0 trivium |
| ISSN号 | 1009-6124 |
| DOI | 10.1007/s11424-022-1031-x |
| 英文摘要 | 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. |
| 资助项目 | National Key Research and Development Project[2018YFA0704705] ; National Key Research and Development Project[2016YFB0800401] ; National Natural Science Foundation[61972297] |
| WOS研究方向 | Mathematics |
| 语种 | 英语 |
| WOS记录号 | WOS:000813601100013 |
| 出版者 | SPRINGER HEIDELBERG |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/61193]  |
| 专题 | 中国科学院数学与系统科学研究院 |
| 通讯作者 | 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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。