|
|
|
| Hyperchaotic Sbox design based on genetic particle swarm algorithm |
| LU Yawen, LI Zhengquan, TAN Lirong, GU Bin, XING Song |
| 1. School of Internet of Things Engineering, Jiangnan University, Wuxi, Jiangsu 214122, China; 2. Jiangsu Future Networks Innovation Institute, Nanjing, Jiangsu 211111, China; 3. School of Electronic Information, Nanjing Vocational College of Information Technology, Nanjing, Jiangsu 210023, China; 4. Information Systems Department, California State University, Los Angeles, CA 90032, USA |
|
|
|
|
Abstract To solve the problem that the previously constructed Sboxes based on chaotic systems were difficult to achieve good cryptographic performance, the design scheme for Sboxes was proposed based on hyperchaotic system and genetic particle swarm optimization algorithm. Introducing sine and cosine functions and exponential factors, the twodimensional hyperchaotic system was constructed based on the onedimensional chaotic mapping. The performance analysis was conducted by system bifurcation diagram, phase diagram and Lyapunov exponent diagram to reveal that the chaotic system exhibited continuous hyperchaotic intervals in the parameter range with complex chaotic behavior. By varying initial values, parameters and iteration times of the chaotic system, Sboxes were dynamically generated. Combining particle swarm optimization algorithm and genetic algorithm, the genetic particle swarm optimization algorithm for Sboxes was proposed, and the Sboxes generated by chaotic system were used as initial population. The particle swarm optimization algorithm was leveraged to enhance the crossover operation in the genetic algorithm, and a new mutation strategy was introduced in conjunction with hillclimbing algorithm. To verify the performance of the generated Sbox, the simulation tests were conducted on bijective property, nonlinearity, strict avalanche criterion, differential probability and bit independence criterion. The simulation results show that the proposed optimization algorithm can generate Sboxes with good performance in terms of nonlinearity, differential uniformity and bit independence criterion.
|
|
|
|
|
|
| ［1］ |
LIU L F, MIAO S X. A new simple onedimensional chaotic map and its application for image encryption[J]. Multimedia Tools and Applications, 2018,77(16):21445-21462.
|
| ［2］ |
LAMBIC＇ D. A new discretespace chaotic map based on the multiplication of integer numbers and its application in Sbox design[J]. Nonlinear Dynamics, 2020,100(1):699-711.
|
| ［3］ |
HUA Z Y, ZHOU Y C. Image encryption using 2D logisticadjustedsine map[J]. Information Sciences， 2016,339:237-253.
|
| ［4］ |
CAO C , SUN K H, LIU W H . A novel bitlevel image encryption algorithm based on 2DLICM hyperchaotic map[J]. Signal Processing, 2018,143:122-133.
|
| ［5］ |
朱和贵,蒲宝明,朱志良,等.二维SineTent超混沌映射及其在图像加密中的应用[J].小型微型计算机系统,2019,40(7):1510-1518.
|
|
ZHU H G, PU B M, ZHU Z L, et al. Twodimensional SineTentbased hyper chaotic map and its application in image encryption[J]. Journal of Chinese Computer Systems, 2019,40(7):1510-1518. (in Chinese)
|
| ［6］ |
BELAZI A, ABD ELLATIF A A. A simple yet efficient Sbox method based on chaotic sine map[J]. OPTIK,2017,130:1438-1444.
|
| ［7］ |
LU Q, ZHU C X, WANG G J.A novel Sbox design algorithm based on a new compound chaotic system[J]. Entropy, DOI:10.3390/e21101004.
|
| ［8］ |
韩妍妍, 何彦茹, 刘培鹤,等. 一种基于混沌系统的ZUC动态S盒构造及应用方案[J].计算机研究与发展,2020,57(10):2147-2157.
|
|
HAN Y Y,HE Y R,LIU P H, et al. A dynamic Sbox construction and application scheme of ZUC based on chaotic system[J]. Journal of Computer Research and Development, 2020,57(10):2147-2157.(in Chinese)
|
| ［9］ |
WANG J, PAN B W, TANG C, et al. Construction method and performance analysis of chaotic Sbox based on fireworks algorithm[J]. International Journal of Bifurcation and Chaos, DOI:10.1142/S021812741950158X.
|
| ［10］ |
GUESMI R, FARAH M A B, KACHOURI A, et al. A novel design of chaos based Sboxes using genetic algorithm techniques [C]∥Proceedings of the 2014 IEEE/ACS 11th International Conference on Computer Systems and Applications. Piscataway：IEEE Computer Society, 2014:678-684.
|
| ［11］ |
BEN FARAH M A, FARAH A, FARAH T. An image encryption scheme based on a new hybrid chaotic map and optimized substitution box[J]. Nonlinear Dynamics, 2020,99(4):3041-3064.
|
| ［12］ |
裴莹,苏山,付加胜,等.一种求解复杂优化问题的快速遗传算法算子[J].吉林大学学报(理学版),2021,59(3):602-608.
|
|
PEI Y, SU S, FU J S, et al. A fast genetic algorithm operator for solving complex optimization problems[J]. Journal of Jilin University (Science Edition), 2021,59(3):602-608.(in Chinese)
|
| ［13］ |
隋振，张天星，吴涛，等. 基于多种群空间映射遗传算法的立体仓库储位优化[J]. 吉林大学学报 (理 学版),2022,60(1):127-134.
|
|
SUI Z,ZHANG T X,WU T,et al. Storage optimization of threedimensional warehouse based on multi population space mapping genetic algorithm[J]. Journal of Jilin University (Science Edition),2022,60(1):127-134.(in Chinese)
|
| ［14］ |
MILLAN W. How to improve the nonlinearity of bijective Sboxes[C]∥Proceedings of the Australasian Conference on Information Security and Privacy. Berlin: Springer Berlin Heidelberg,1998:181-192.
|
|
|
|
