A Novel Image Encryption Scheme Based on Generalized Multi-sawtooth Maps

• Autorzy: Ye R.

Identyfikatory

DOI

10.3233/FI-2014-1063

• Języki publikacji: EN

Abstrakty

EN

In this paper, a generalized multi-sawtooth map based image encryption scheme with an efficient permutation-diffusion mechanism is proposed. In the permutation process, a generalized multi-sawtooth map is utilized to generate one chaotic orbit used to get one index order sequence for the permutation of image pixel positions, while in the diffusion process, two generalized multi-sawtooth maps are employed to yield two pseudo-random grey value sequences for a twoway diffusion of pixel grey values. The yielded grey value sequences are not only sensitive to the control parameters and initial conditions of the considered chaotic maps, but also strongly depend on the plain-image processed, therefore the proposed scheme can effectively resist statistical attack, differential attack, known-plaintext as well as chosen-plaintext attack. Experimental results show that the new image encryption scheme has satisfactory security thanks to its large key space and robust permutation-diffusion mechanism, which makes it a potential candidate for designing image encryption schemes.

Słowa kluczowe

EN

generalized multi-sawtooth map; chaotic system; image encryption; permutation; diffusion

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2014
• Tom: Vol. 133, nr 1
• Strony: 87--104
• Opis fizyczny: Bibliogr. 28 poz., fot., rys., tab., wykr.

Twórcy

autor

Ye R.

• Department of Mathematics, Shantou University Shantou, Guangdong, 515063, P. R. China

Bibliografia

• [1] Alvarez, G., Li, S.: Breaking an encryption scheme based on chaotic baker map, Physics Letters A, 352, 2006, 78–82.
• [2] Alvarez, G., Montoya, F., Romera, M., Pastor, G.: Cryptanalysis of a discrete chaotic cryptosystem using external key, Physics Letters A, 319, 2003, 334–339.
• [3] Behnia, S., Akhshani, A., Ahadpour, S., Mahmodi, H., Akhavan, A.: A fast chaotic encryption scheme based on piecewise nonlinear chaotic maps, Physics Letters A, 366, 2007, 391–396.
• [4] Billingsley, P.: Ergodic Theory and Information, Wiley, New York, 1965.
• [5] Chen, G. R., Mao, Y. B., Chui, C. K.: A symmetric image encryption scheme based on 3D chaotic cat maps, Chaos, Solitons and Fractals, 21, 2004, 749–761.
• [6] Fridrich, J.: Symmetric ciphers based on two-dimensional chaotic maps, International Journal of Bifurcation and Chaos, 8, 1998, 1259–1284.
• [7] Gao, T., Chen, Z.: A new image encryption algorithm based on hyper-chaos, Physics Letters A, 372, 2008, 394–400.
• [8] Guan, Z.-H., Huang, F., Guan, W.: Chaos-based image encryption algorithm, Physics Letters A, 346, 2005, 153–157.
• [9] Hasler, M., Maistrenko, Y. L.: An introduction to the synchronization of chaotic systems: Coupled skew tent map, IEEE Transactions on Circuits and Systems, 44, 1997, 856–866.
• [10] Huang, C. K., Nien, H. H.: Multi chaotic systems based pixel shuffle for image encryption, Optics Communications, 382, 2009, 2123–2127.
• [11] Kocarev, L.: Chaos-based cryptography: a brief overview, IEEE Circuits and Systems Magazine, 1, 2001, 6–21.
• [12] Li, C., Li, S., Chen, G., Halang, W. A.: Cryptanalysis of an image encryption scheme based on a compound chaotic sequence, Image and Vision Computing, 27, 2009, 1035–1039.
• [13] Li, S., Zheng, X.: Cryptanalysis of a chaotic image encryption method, Proc. IEEE Int. Symposium on Circuits and Systems, II, 2002.
• [14] Lian, S., Sun, J., Wang, Z.: A block cipher based on a suitable use of the chaotic standard map, Chaos, Solitons and Fractals, 26, 2005, 117–129.
• [15] Liu, J. M., Qu, Q.: Cryptanalysis of a substitution-diffusion based on cipher using chaotic standard and logistic map, Third International Symposium on Information Processing, 2010.
• [16] Mao, Y., Chen, G., Lian, S. G.: A novel fast image encryption scheme based on the 3D chaotic Baker map, International Journal of Bifurcation and Chaos, 14 (10), 2004, 613–3624.
• [17] Matthews, R.: On the derivation of a chaotic encryption algorithm, Cryptologia, 8, 1989, 29–41.
• [18] Pareek, N. K., Patidar, V., Sud, K. K.: Image encryption using chaotic logistic map, IEEE Circuits and Systems Magazine, 24, 2006, 926–934.
• [19] Patidar, V., Pareek, N. K., Sud, K. K.: A new substitution–diffusion based image cipher using chaotic standard and logistic maps, Commun. Nonlinear Sci. Numer. Simulat., 14, 2009, 3056–3075.
• [20] Rhouma, R., Solak, E., Belghith, S.: Cryptanalysis of a new substitution-diffusion based image cipher, Commun. Nonlinear Sci. Numer. Simulat., 15, 2010, 1887–1892.
• [21] Schneier, B.: Cryptography: Theory and Practice, CRC Press, Boca Raton, 1995.
• [22] Shannon, C. E.: Communication theory of secrecy system, Bell Syst. Tech. J., 28, 1949, 656–715.
• [23] Tong, X., Cui, M.: Image encryption with compound chaotic sequence cipher shifting dynamically, Image and Vision Computing, 26, 2008, 843–950.
• [24] Wong, K.W., Kwok, B., Law,W. S.: A fast image encryption scheme based on chaotic standard map, Chaos, Solitons and Fractals, 372, 2008, 2645–2652.
• [25] Xiao, D., Liao, X.,Wei, P.: Analysis and improvement of a chaos-based image encryption algorithm, Chaos, Solitons and Fractals, 40, 2009, 2191–2199.
• [26] Ye, R.: A novel chaos-based image encryption scheme with an efficient permutation-diffusion mechanism, Optics Communications, 284, 2011, 5290–5298.
• [27] Ye, R., Li, H.: A novel digital image scrambling and watermarking scheme based on cellular automata, Proceedings of the 2008 International Symposium on Electronic Commerce and Security, 2008.
• [28] Zhang, G. J., Liu, Q.: A novel image encryption method based on total shuffling scheme, Optics Communications, 284, 2011, 2775–2780.