计算机科学与探索2025，Vol.19Issue(4)：1095-1104,10.DOI:10.3778/j.issn.1673-9418.2406085
基于复合混沌系统的S盒构造与优化方法
S-Box Construction and Optimization Method Based on Composite Chaotic System
摘要
Abstract
The S-box is the only nonlinear component of block cipher,and its merit determines the security strength of the cryptographic algorithm.In order to efficiently construct S-boxes with excellent and stable cryptographic properties,an 8-bit S-box construction and optimization method based on composite chaotic system is proposed.Firstly,an extended tent mapping is given by extending the value domain of the tent chaotic mapping,and a composite chaotic system with ex-cellent chaotic properties is constructed by combining the extended tent mapping with the extended logistic mapping.Sub-sequently,after 50 iterations to eliminate the transient effects of chaotic systems,the composite chaotic system is used to generate random sequences to construct initial 8-bit S-boxes.Furthermore,for the initial S-boxes with poor cryptographic properties,an optimization objective constraint function is designed to trade-off the relationship between the differential uniformity and linearity of the S-boxes,and the iterative optimization methods,searching for the data that make the differ-ential distribution and linear distribution of the S-boxes more uniform according to the differential and linear distributions of the S-boxes,are carried out to lower the differential uniformity and linearity of the S-boxes as much as possible,and improve the ability of S-box to resist differential analysis and linear analysis.The experimental results show that the method can optimize all the initial S-boxes with poor cryptographic properties,the differential uniformity reaches 8,and the nonlinearity reaches 102.And the proposed method has a fast optimization speed,requiring at least 33 iterations to complete the optimization.关键词
S盒/混沌映射/差分均匀度/非线性度/线性度Key words
S-box/chaos map/differential uniformity/nonlinearity/linearity分类
信息技术与安全科学引用本文复制引用
武小年,吴庭,黄昭文,张润莲..基于复合混沌系统的S盒构造与优化方法[J].计算机科学与探索,2025,19(4):1095-1104,10.基金项目
国家自然科学基金(62062026) （62062026）
广西重点研发计划(桂科AB23026131) （桂科AB23026131）
广西研究生教育创新计划项目(YCSW2024347).This work was supported by the National Natural Science Foundation of China(62062026),the Key Research and Development Pro-gram of Guangxi(Guike AB23026131),and the Innovation Project of Guangxi Graduate Education(YCSW2024347). （YCSW2024347）
