A Chaos Robustness Criterion for 2D Piecewise Smooth Map with Applications in Pseudorandom Number Generator and Image Encryption with Avalanche Effect

This study proposes a chaos robustness criterion for a kind of 2D piecewise smooth maps (2DPSMs). Using the chaos robustness criterion, one can easily determine the robust chaos parameter regions for some 2DPSMs. Combining 2DPSM with a generalized synchronization (GS) theorem, this study introduces a novel 6-dimensional discrete GS chaotic system. Based on the system, a 216-word chaotic pseudorandom number generator (CPRNG) is designed. The key space of the CPRNG is larger than 2996. Using the FIPS 140-2 test suit/generalized FIPS 140-2 test suit tests the randomness of the 1000 key streams consists of 20,000 bits generated by the CPRNG, the RC4 algorithm, and the ZUC algorithm, respectively. The numerical results show that the three algorithms do not have significant differences. The CPRNG and a stream encryption scheme with avalanche effect (SESAE) are used to encrypt an image. The results demonstrate that the CPRNG is able to generate the avalanche effects which are similar to those generated via ideal CPRNGs. The SESAE with one-time-pad scheme makes any attackers have to use brute attacks to break our cryptographic system.

[1]  Ioannis M. Kyprianidis,et al.  Image encryption process based on chaotic synchronization phenomena , 2013, Signal Process..

[2]  Aloka Sinha,et al.  Optical image encryption using Hartley transform and logistic map , 2009 .

[3]  Lequan Min,et al.  Analysis of FIPS 140-2 Test and Chaos-Based Pseudorandom Number Generator , 2013 .

[4]  Robert A. J. Matthews,et al.  On the Derivation of a "Chaotic" Encryption Algorithm , 1989, Cryptologia.

[5]  Soumitro Banerjee,et al.  Robust Chaos , 1998, chao-dyn/9803001.

[6]  Celso Grebogi,et al.  Border collision bifurcations in two-dimensional piecewise smooth maps , 1998, chao-dyn/9808016.

[7]  J. Sprott Chaos and time-series analysis , 2001 .

[8]  M. I. Feigin,et al.  Doubling of the oscillation period with C-bifurcations in piecewise-continuous systems: PMM vol. 34, n≗5, 1970, pp. 861–869 , 1970 .

[9]  Wang Hong Robust Public Watermarking Based on Chaotic Map , 2004 .

[10]  M. I. Feigin,et al.  On the structure of C-bifurcation boundaries of piecewise-continuous systems , 1978 .

[11]  M. I. Feigin,et al.  On the generation of sets of subharmonic modes in a piecewbe-continuous system: PMM vol.38, n≗5, 1974, pp. 810–818 , 1974 .

[12]  Lequan Min,et al.  Study on the Statistical Test for String Pseudorandom Number Generators , 2013, BICS.

[13]  W. Tang,et al.  A fast image encryption system based on chaotic maps with finite precision representation , 2007 .

[14]  Lequan Min,et al.  A generalized synchronization theorem for discrete-time chaos system with application in data encryption scheme , 2007, 2007 International Conference on Communications, Circuits and Systems.

[15]  Tariq Shah,et al.  A novel image encryption algorithm based on chaotic maps and GF(28) exponent transformation , 2013 .

[16]  James A. Yorke,et al.  Border-collision bifurcations including “period two to period three” for piecewise smooth systems , 1992 .

[17]  Junqi Yang,et al.  Singular reduced-order observer-based synchronization for uncertain chaotic systems subject to channel disturbance and chaos-based secure communication , 2014, Appl. Math. Comput..

[18]  Lequan Min,et al.  A 6 dimensional chaotic generalized synchronization system and design of pseudorandom number generator with application in text encryption , 2014, 2014 12th International Conference on Signal Processing (ICSP).

[19]  J. Fridrich Image encryption based on chaotic maps , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[20]  Subariah bt. Ibrahim,et al.  Enhanced chaotic image encryption algorithm based on Baker's map , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[21]  Chun-Liang Lin,et al.  Personalized information encryption using ECG signals with chaotic functions , 2012, Inf. Sci..

[22]  Monjul Saikia,et al.  A novel partial image encryption using chaotic logistic map , 2014, 2014 International Conference on Signal Processing and Integrated Networks (SPIN).

[23]  Lequan Min,et al.  A novel stream encryption scheme with avalanche effect , 2013 .

[24]  Xuerong Shi,et al.  Robust chaos synchronization of four-dimensional energy resource system via adaptive feedback control , 2010 .