A Stream Encryption Scheme with Both Key and Plaintext Avalanche Effects for Designing Chaos-Based Pseudorandom Number Generator with Application to Image Encryption

Based on a stream encryption scheme with avalanche effect (SESAE), a stream encryption scheme with both key avalanche effect and plaintext avalanche effect (SESKPAE) is introduced. Using this scheme and an ideal 2d-word (d-segment) pseudorandom number generator (PRNG), a plaintext can be encrypted such that each bit of the ciphertext block has a change with the probable probability of (2d − 1)/2d when any word of the key is changed or any bit of the plaintext is changed. To that end, a novel four-dimensional discrete chaotic system (4DDCS) is proposed. Combining the 4DDCS with a generalized synchronization (GS) theorem, a novel eight-dimensional discrete GS chaotic system (8DDGSCS) is constructed. Using the 8DDGSCS, a 216-word chaotic pseudorandom number generator (CPRNG) is designed. The keyspace of the 216-word CPRNG is larger than 21195. Then, the FIPS 140-2 test suit/generalized FIPS 140-2 test suit is used to test the randomness of the 1000-key streams consisting of 20000 bits generated by the 216-wo...

[1]  Mohammad Reza Mosavi,et al.  A novel image encryption based on row-column, masking and main diffusion processes with hyper chaos , 2013, Multimedia Tools and Applications.

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

[3]  Ali Kanso,et al.  An efficient and robust image encryption scheme for medical applications , 2015, Commun. Nonlinear Sci. Numer. Simul..

[4]  Wang Fu-Lai.  A method of digital secure communication based on a cellular automata with rapid dispersion of errors , 2011 .

[5]  Ke Qin,et al.  A Novel Image Encryption Algorithm Based on Bernoulli Maps , 2017 .

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

[7]  Yuliang Zheng,et al.  GAC - the Criterion for Global Avalance Characteristics of Cryptographic Functions , 1995, J. Univers. Comput. Sci..

[8]  Xingyuan Wang,et al.  Color image encryption using spatial bit-level permutation and high-dimension chaotic system , 2011 .

[9]  Lequan Min,et al.  Design of Non-autonomous Chaotic Generalized Synchronization Based Pseudorandom Number Generator with Application in Avalanche Image Encryption , 2014, 2014 IEEE 17th International Conference on Computational Science and Engineering.

[10]  Yicong Zhou,et al.  Image encryption using a new parametric switching chaotic system , 2013, Signal Process..

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

[12]  C. Chui,et al.  A symmetric image encryption scheme based on 3D chaotic cat maps , 2004 .

[13]  R. Massey.  From chaos to order? , 1986, Connecticut medicine.

[14]  Lequan Min,et al.  Some Polynomial Chaotic Maps Without Equilibria and an Application to Image Encryption with Avalanche Effects , 2015, Int. J. Bifurc. Chaos.

[15]  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.

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

[17]  J. Yorke,et al.  Period Three Implies Chaos , 1975 .

[18]  Gang Hu,et al.  A one-way coupled chaotic map lattice based self-synchronizing stream cipher , 2014, Commun. Nonlinear Sci. Numer. Simul..

[19]  J. Fridrich.  Symmetric Ciphers Based on Two-Dimensional Chaotic Maps , 1998 .

[20]  Xingyuan Wang,et al.  A novel image encryption algorithm based on chaotic system and improved Gravity Model , 2015 .

[21]  José María Sierra,et al.  The strict avalanche criterion randomness test , 2005, Math. Comput. Simul..

[22]  Wei Jiang,et al.  The Production Algorithm of Pseudo-Random Number Generator Based on Compound Non-Linear Chaos System , 2006, 2006 International Conference on Intelligent Information Hiding and Multimedia.

[23]  Wolfgang A. Halang,et al.  Cryptanalysis of an image encryption scheme based on a compound chaotic sequence , 2007, Image Vis. Comput..

[24]  Xing-Yuan Wang,et al.  A symmetric image encryption algorithm based on mixed linear-nonlinear coupled map lattice , 2014, Inf. Sci..

[25]  Xiaojun Tong,et al.  Feedback image encryption algorithm with compound chaotic stream cipher based on perturbation , 2010, Science in China Series F: Information Sciences.

[26]  Lin Teng,et al.  A novel colour image encryption algorithm based on chaos , 2012, Signal Process..

[27]  Guanrong Chen,et al.  A Novel Fast Image Encryption Scheme Based on 3D Chaotic Baker Maps , 2004, Int. J. Bifurc. Chaos.

[28]  H. Feistel.  Cryptography and Computer Privacy , 1973 .

[29]  Hung-I Hsiao,et al.  Fingerprint image cryptography based on multiple chaotic systems , 2015, Signal Process..

[30]  Lingjian Meng,et al.  Activity criterion of pre-existing fabrics in non-homogeneous deformation domain , 2010 .