An image encryption scheme based on constructing large permutation with chaotic sequence

Abstract This paper proposes a chaos-based image encryption scheme with a permutation–diffusion structure. In the proposed scheme, the large permutation with the same size as the plain-image is used to shuffle the positions of image pixels totally. An effective method is also presented to construct the large permutation quickly and easily by combining several small permutations, where small permutations are directly generated using a chaotic map. In the diffusion stage, the pixel is enciphered by exclusive or with the previous ciphered pixel and a random number produced by the Logistic map with different initial conditions. Test results and analysis by using several security measures have shown that the proposed scheme is efficient and reliable, and can be applied to real-time image encryption.

[1]  Qiang Zhang,et al.  A RGB image encryption algorithm based on DNA encoding and chaos map , 2009, Comput. Electr. Eng..

[2]  Guanrong Chen,et al.  A chaos-based image encryption algorithm with variable control parameters , 2009 .

[3]  Elaine B. Barker,et al.  A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .

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

[5]  Yousef Farid,et al.  A robust hybrid method for image encryption based on Hopfield neural network , 2012, Comput. Electr. Eng..

[6]  Josef Scharinger.  Secure and fast encryption using chaotic Kolmogorov flows , 1998, 1998 Information Theory Workshop (Cat. No.98EX131).

[7]  Hendrik C. Ferreira,et al.  A Multilevel Construction for Mappings from Binary Sequences to Permutation Sequences , 2006, 2006 IEEE International Symposium on Information Theory.

[8]  X. Liao,et al.  An extended method for obtaining S-boxes based on three-dimensional chaotic Baker maps , 2007 .

[9]  Hyoungshick Kim,et al.  An image encryption scheme with a pseudorandom permutation based on chaotic maps , 2010 .

[10]  Cunsheng Ding,et al.  Constructions of permutation arrays , 2002, IEEE Trans. Inf. Theory.

[11]  Kwok-Wo Wong,et al.  A Fast Image Encryption Scheme based on Chaotic Standard Map , 2006, ArXiv.

[12]  Bernie Sin-Hung Kwok,et al.  An efficient diffusion approach for chaos-based image encryption , 2009 .

[14]  Zengqiang Chen,et al.  Image encryption based on a new total shuffling algorithm , 2008 .

[15]  Qing Liu,et al.  An Improved Image Encryption Method Based on Total Shuffling Scheme , 2011 .

[16]  Ferat Sahin.  Introduction to Special Issue on Image Processing , 2012, Comput. Electr. Eng..

[17]  A. J. Han Vinck,et al.  A Multilevel Construction of Permutation Codes , 2001 .

[18]  M. Yaghoobi,et al.  A new image encryption method: parallel sub-image encryption with hyper chaos , 2011, Nonlinear Dynamics.

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

[20]  Yong-Hong Zhang,et al.  Image Encryption Algorithm Based on Chaotic Sequence , 2006, 16th International Conference on Artificial Reality and Telexistence--Workshops (ICAT'06).

[21]  Torleiv Kløve,et al.  Two constructions of permutation arrays , 2004, IEEE Transactions on Information Theory.

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

[23]  Daniel D. Wheeler,et al.  Problems with Chaotic Cryptosystems , 1989, Cryptologia.

[24]  Xingyuan Wang,et al.  Cryptanalysis on a novel image encryption method based on total shuffling scheme , 2011 .

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

[26]  Vinod Patidar,et al.  A robust and secure chaotic standard map based pseudorandom permutation-substitution scheme for image encryption , 2011 .