Abstract
In this paper, we present a novel cryptosystem based on reversible second-order cellular automata. The cryptosystem is featured by its large key space and high speed due to cellular automata’s parallel information processing property. Moreover, the encryption and decryption devices share the identical module, which preserves the merit of local connection of cellular automata in both encryption and decryption devices. So the scheme could be implemented in hardware efficiently. We also apply such system in message and image encryption.
Supported by the National Natural Science Foundation of China for Distinguished Young Scholars under Grant No. 60225007, the National Research Fund for the Doctoral Program of Higher Education of China under Grant No. 20020248024, the Science and Technology Research Project of Shanghai under Grant No. 04JC14055 and 04dz07067.
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
Wolfram, S.: Cryptography with cellular automata. In: Advances in Cryptology, pp. 429–432 (1985)
Nandi, S., Kar, B.K., Pal, P.C.: Theory and application of cellular automata in cryptography. IEEE Trans. Compu. 43(12), 1346–1356 (1994)
Chang, T., Song, I., et al.: Maximum length cellular automaton sequences and its application. Signal Processing 56, 199–203 (1997)
Zomaya, A.Y., Seredynski, F., Bouvry, P.: Secret key cryptography with cellular automata. In: Proc. of the International Parallel and Distributed Processing Symposium (2003)
Kari, J.: Cryptosystems based on reversible cellular automata, personal communication (1992)
Chuanwu, Z., Qicong, P., Li, Y.: Encryption based on reversible Cellular Automata. In: Communications, Circuits and Systems and West Sino Expositions, IEEE 2002 International Conference, vol. 2, pp. 1223–1226 (2002)
Guan, P.: Cellular automaton public key cryptosystems. Complex Syst. 1, 51–56 (1987)
Das, A.K., Ganguly, A., Dasgupta, A., Bhawmik, S., Chaudhri, P.P.: Efficient characterisation of cellular automata. In: IEE Proc., Part E, vol. 37, pp. 81–87 (1990)
Toffoli, T., Margolus, N.: Invertible cellular automata: A Review. Physica D 45, 229–253 (1990)
Wolffram, S.: Statistical mechanics of cellular automata. Review Modem Phys. 55(3), 601–644 (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chai, Z., Cao, Z., Zhou, Y. (2005). Encryption Based on Reversible Second-Order Cellular Automata. In: Chen, G., Pan, Y., Guo, M., Lu, J. (eds) Parallel and Distributed Processing and Applications - ISPA 2005 Workshops. ISPA 2005. Lecture Notes in Computer Science, vol 3759. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11576259_39
Download citation
DOI: https://doi.org/10.1007/11576259_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29770-3
Online ISBN: 978-3-540-32115-6
eBook Packages: Computer ScienceComputer Science (R0)