Abstract
In this paper a novel symmetric protocol to cipher digital images is introduced. The protocol proposed in this work is based on the paradigm stated by J. Fridrich at 1998. Consequently, there are two iterative stages in the algorithm: The confusion stage permutes the pixels in the image using the Cat map, whereas in the diffusion stage, the pixel values (the color of each pixel) are modified sequentially such that a small change in the color of only one pixel is spread out to many pixels. This second phase is carryied out by means of a reversible cellular automaton. The proposed protocol is shown to be secure against the more important cryptanalytic attacks.
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
Álvarez Marañón, G., Hernández Encinas, L., Martín del Rey, Á.: A New Secret Sharing Scheme for Images Based on Additive 2-Dimensional Cellular Automata. In: Marques, J.S., Pérez de la Blanca, N., Pina, P. (eds.) IbPRIA 2005. LNCS, vol. 3522, pp. 411–418. Springer, Heidelberg (2005)
Chang, C.-C., Hwang, M.-S., Chen, T.-S.: A new encryption algorithm for image cryptosystems. J. Sist. Software 58, 83–91 (2001)
Chen, G., Dong, X.: From chaos to order: methodologies, perspectives and applications. World Scientific, Singapore (1998)
Fridrich, J.: Symmetric ciphers based on two-dimensional chaotic maps. Int. J. Bifucar. Chaos 8, 1259–1284 (1998)
Gao, H., Zhang, Y., Liang, S., Li, D.: A new chaotic algorithm for image encryption. Chaos Soliton Frac. 29, 393–399 (2006)
Guan, Z.H., Huang, F.J., Guan, W.J.: Chaos-based image encryption algorithm. Phys. Lett. A 346, 153–157 (2005)
Lian, S.G., Sun, J., Wang, Z.: A block cipher based on a suitable use of chaotic standard map. Chaos Soliton Frac. 26, 117–129 (2005)
Toffoli, T., Margolus, N.: Invertible cellular automata: A review. Physica D 45, 229–253 (1990)
Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign (2002)
Zhang, L.H., Liao, X.F., Wang, X.B.: An image encryption approach based on chaotic maps. Chaos Soliton Frac. 24, 759–765 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Martín del Rey, A., Rodríguez Sánchez, G., de la Villa Cuenca, A. (2007). A Protocol to Cipher Digital Images Based on Cat Maps and Cellular Automata. In: Martí, J., Benedí, J.M., Mendonça, A.M., Serrat, J. (eds) Pattern Recognition and Image Analysis. IbPRIA 2007. Lecture Notes in Computer Science, vol 4477. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72847-4_73
Download citation
DOI: https://doi.org/10.1007/978-3-540-72847-4_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72846-7
Online ISBN: 978-3-540-72847-4
eBook Packages: Computer ScienceComputer Science (R0)