Abstract
In traditional chaotic map based image encryption algorithm, the encryption performance is determined by the permutation generating speed, and due to short periodical problem led by the finite precision effect, the permutation generating is always in a low efficient. In this paper, a method to generate a large permutation by combining several small permutation arrays is proposed by introducing a join operation to improve the permutation generating speed, where small permutation arrays are generated by one-dimensional chaotic map. Based on this permutation generating, an image encryption algorithm is proposed where XOR and MOD based diffusion procedures are added. The complete image encryption algorithm is a multiple rounds of substitution-permutation network where permutation and diffusion as the basic building blocks. Experiments show that the proposed algorithm is a key-sensitive, can resist different attacks such as differential attack and plaintext attack, and the ciphered image is similar to a noise image.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Matthews, R.: On the derivation of a chaotic encryption algorithm. Cryptologia 1, 29–42 (1989)
Scharinger, J.: Secure and fast encryption using chaotic kolmogorov flows. In: Information Theory Workshop, Killarney, Ireland, pp. 124–125 (1999)
Fridrich, J.: Symmetric ciphers based on two-dimensional chaotic maps. International Journal of Bifurcation and Chaos 8, 1259–1284 (1998)
Wheeler, D.D.: Problems with chaotic cryptosystems. Cryptologia 3, 243–250 (1989)
Wong, K.W., Kwok, B.S.H., Law, W.: A fast image encryption scheme based on chaotic standard map. Physics Letters A 372, 2645–2652 (2008)
Wong, K.W., Kwok, B.S.H., Yuen, C.: An efficient diffusion approach for chaos-based image encryption. Chaos, Solitons & Fractals 5, 2652–2663 (2009)
Zhang, Y.H., Kang, B.S., Zhang, X.F.: Image encryption algorithm based on chaotic sequence. In: Artificial Reality and Telexistence–Workshops, pp. 221–223 (2009)
Yi, K.X., Sun, X., Shi, J.Y.: A Encryption Algorithm Based on Chaotic Sequence. Journal of Computer-Aided Design & Computer Graphics 9, 672–676 (2000) (in Chinese)
Gao, T., Chen, Z.: Image encryption based on a new total shuffling algorithm. Chaos, Solitons & Fractals 1, 213–220 (2008)
Wang, X., Zhan, M., Gong, X., et al.: Spread-spectrum communication using binary spatiotemporal chaotic codes. Physics Letters A 1, 30–36 (2005)
Yoon, J.W., Kim, H.: An image encryption scheme with a pseudorandom permutation based on chaotic maps. Communications in Nonlinear Science and Numerical Simulation 12, 3998–4006 (2010)
Ding, C., Fu, F.W., Klove, T., et al.: Constructions of permutation arrays. IEEE Transactions on Information Theory 4, 977–980 (2002)
Fu, F.W., Klove, T.: Two constructions of permutation arrays. IEEE Transactions on Information Theory 5, 881–883 (2004)
Chen, G., Chen, Y., Liao, X.: An extended method for obtaining S-boxes based on three-dimensional chaotic Baker maps. Chaos, Solitons & Fractals 3, 571–579 (2007)
Kwok, H., Tang, W.K.S.: A fast image encryption system based on chaotic maps with finite precision representation. Chaos, Solitons & Fractals 4, 1518–1529 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, X., Liang, Z., Shao, L., Zhang, Y., Chen, Q. (2012). An Image Encryption Algorithm Based on Small Permutation Array Combining. In: Zhang, Y., Zhou, ZH., Zhang, C., Li, Y. (eds) Intelligent Science and Intelligent Data Engineering. IScIDE 2011. Lecture Notes in Computer Science, vol 7202. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31919-8_83
Download citation
DOI: https://doi.org/10.1007/978-3-642-31919-8_83
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31918-1
Online ISBN: 978-3-642-31919-8
eBook Packages: Computer ScienceComputer Science (R0)