Research on Algorithm of Generating S-box Based on Uniform Chaotic System
ZANG Hongyan① HUANG Huifang②
①(School of Mathematics and Physics, University of Science and Technology Beijing, Beijing 100083, China) ②(School of Information Science and Technology, Xiamen University Tan Kah Kee College, Zhangzhou 363105, China)
A new quadratic polynomial chaotic system is given and homogenized based on its probability density function. Then, based on the chaotic systems before and after homogenization, an S-box generation algorithm is constructed. By numerical simulation, the algorithm dynamically generates 300 S-boxes and then analyses their Differential Probability (DP) and Linear Probability (LP). The statistical results show that the uniform chaotic system can produce better performance of S-boxes.
臧鸿雁,黄慧芳. 基于均匀化混沌系统生成S盒的算法研究[J]. 电子与信息学报, 2017, 39(3): 575-581.
ZANG Hongyan, HUANG Huifang. Research on Algorithm of Generating S-box Based on Uniform Chaotic System. JEIT, 2017, 39(3): 575-581.
LI Tienyien and YORKE J A. Period three implies chaos[J]. American Mathematical Monthly, 1975(82): 985-992.
[2]
MATTHEWS R. On the serivation of a “chaotic” encryption algorithm[J]. Cryptologia, 1989, 13(1): 29-42.
[3]
GOTZ M, KELBER K, and SCHWARZ W. Discrete-time chaotic coders for information encryptionPart 1: Systematic structural design[C]. Workshop on Nonlinear Dynamics of Electronic Systems, Moscow, Russia, 1997: 21-26.
[4]
KOCAREV L, JAKIMOSKI G, STOJANOVSKI T, et al. From chaotic maps to encryption schemes[C]. IEEE International Symposium on Circuits, & Systems. Monterey, USA, 1998: 514-517.
ZHOU H L and SONG E B. Discrimination of the 3-periodic points of a quadratic polynomial[J]. Journal of Sichuan University(Natural Science Edition), 2009, 46(3): 561-564. doi: 103969/j.issn.0490-6756.2009.03-009.
HAO B L. Starting with Parabola: An Introduction to Chaotic Dynamics[M]. 2nd Edition, Beijing: Peking University Press, 2013, 114-118.
[11]
AMIGO J M, KOCAREV L, and TOMOVSKI I. Discrete entropy[J]. Physica D, 2007, 228(1): 77-85.
[12]
KHAN M, SHAH T, and BATOOL S I. Construction of S-box based on chaotic Boolean functions and its application in image encryption[J]. Neural Computing & Applications, 2016, 27(3): 677-685.
HAN D, MIN L, ZHAO G, et al. One-dimensional robust chaotic map and the construction of S-box[J]. Acta Electronica Sinica, 2015, 43(9): 1770-1775. doi: 10.3969/j. issn.0372-2112.2015.09.014.
[14]
LIU G, YANG W, LIU W, et al. Designing S-boxes based on 3-D four-wing autonomous chaotic system[J]. Nonlinear Dynamics, 2015, 82(4): 1867-1877. doi: 10.1007/s11071-015- 2283-y.