Comparison of property distributions between initial population and final population.
Abstract:
The boomerang uniformity measures the resistance of block ciphers to boomerang attacks and has become an essential criterion of the substitution box (S-box). However, the...Show MoreMetadata
Abstract:
The boomerang uniformity measures the resistance of block ciphers to boomerang attacks and has become an essential criterion of the substitution box (S-box). However, the S-box es created by the Feistel structure have a poor property of boomerang uniformity. The genetic algorithm is introduced to improve the properties of the S-box es created by the Feistel structure. New genetic operators are designed for the genetic algorithm to improve its searchability. The new genetic algorithm generates some 8 \times 8 bijective S-boxes with differential uniformity 6, nonlinearity 108, and boomerang uniformity 10, which has dramatically improved the properties of the S-boxes created by the Feistel structure. Furthermore, the new genetic algorithm also improves the properties of the S-box population created by the Feistel structure as a whole. We compare the S-boxes generated by the new genetic algorithm with those generated by the traditional one. The comparison results show that the S-boxes generated by the new genetic algorithm have better properties than the S-boxes generated by the traditional genetic algorithm, demonstrating the new genetic algorithm’s effectiveness and superiority in developing S-boxes.
Comparison of property distributions between initial population and final population.
Published in: IEEE Access ( Volume: 10)
Funding Agency:
State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China
School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China
Man Kang received the B.S. degree from Hebei GEO University, Shijiazhuang, China, in 2013, and the M.S. degree from the Beijing University of Chemical Technology, Beijing, China, in 2017. She is currently pursuing the Ph.D. degree with the Institute of Information Engineering, Chinese Academy of Sciences, Beijing. Her research interests include cryptography and information security.
Man Kang received the B.S. degree from Hebei GEO University, Shijiazhuang, China, in 2013, and the M.S. degree from the Beijing University of Chemical Technology, Beijing, China, in 2017. She is currently pursuing the Ph.D. degree with the Institute of Information Engineering, Chinese Academy of Sciences, Beijing. Her research interests include cryptography and information security.View more
State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China
School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China
Mingsheng Wang received the Ph.D. degree from Beijing Normal University, Beijing, China, in 1994. He is currently a Professor with the Institute of Information Engineering, Chinese Academy of Sciences, Beijing. His research interests include computational algebra, cryptography, and information security.
Mingsheng Wang received the Ph.D. degree from Beijing Normal University, Beijing, China, in 1994. He is currently a Professor with the Institute of Information Engineering, Chinese Academy of Sciences, Beijing. His research interests include computational algebra, cryptography, and information security.View more
State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China
School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China
Man Kang received the B.S. degree from Hebei GEO University, Shijiazhuang, China, in 2013, and the M.S. degree from the Beijing University of Chemical Technology, Beijing, China, in 2017. She is currently pursuing the Ph.D. degree with the Institute of Information Engineering, Chinese Academy of Sciences, Beijing. Her research interests include cryptography and information security.
Man Kang received the B.S. degree from Hebei GEO University, Shijiazhuang, China, in 2013, and the M.S. degree from the Beijing University of Chemical Technology, Beijing, China, in 2017. She is currently pursuing the Ph.D. degree with the Institute of Information Engineering, Chinese Academy of Sciences, Beijing. Her research interests include cryptography and information security.View more
State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China
School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China
Mingsheng Wang received the Ph.D. degree from Beijing Normal University, Beijing, China, in 1994. He is currently a Professor with the Institute of Information Engineering, Chinese Academy of Sciences, Beijing. His research interests include computational algebra, cryptography, and information security.
Mingsheng Wang received the Ph.D. degree from Beijing Normal University, Beijing, China, in 1994. He is currently a Professor with the Institute of Information Engineering, Chinese Academy of Sciences, Beijing. His research interests include computational algebra, cryptography, and information security.View more