Abstract
This paper aims at showing that Physics is very close to the substitution-diffusion paradigm of symmetric ciphers. Based on this analogy, we present a new Cellular Automata algorithm, termed Crystal, implementing fast, parallel, scalable and secure encryption systems. Our approach provides a design principle to ensure an invertible dynamics for arbitrary neighborhood. Thus, several variants of our CA can be devised so as to offer customized encryption-decryption algorithms. Considering larger data blocks improve both security and speed (throughput larger than 10Gbps on dedicated hardware).
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Chopard, B., Droz, M.: Cellular Automata Modeling of Physical Systems. Cambridge University Press, Cambridge (1998)
Chopard, B., Marconi, S.: Discrete physics: a new way to look at cryptography. Technical report, University of Geneva (2005), http://arXiv.org/abs/nlin.CG/0504059
Durand-Lose, J.: Representing reversible cellular automata with reversible block cellular automata. In: Discrete Mathematics and Theoretical Computer Sciences Proceedings AA (DM-CCG), pp. 145–154 (2001)
Franti, E., Goschin, S., Dascalu, M., Catrina, N.: Criptocel: Design of cellular automata based cipher schemes. In: Communications, circuits and systems. ICCCAS, vol. 2, pp. 1103–1107. IEEE Computer Society Press, Los Alamitos (2006)
Gutowitz, H.: Cryptography with dynamical systems. In: Goles, E., Boccara, N. (eds.) Cellular Automata and Cooperative phenomena, Kluwer Academic Publishers, Dordrecht (1993)
Pour la Science: dossier hors srie, editor. L’Art du Secret (2002)
Shannon, C.: Communication theory of secrecy systems. Bell Syst. Tech. Journal 28, 656–715 (1949)
Toffoli, T., Margolus, N.: Cellular automota machines: a new environment for modelling. MIT Press, Cambridge (1987)
Wolfram, S.: Cryptography with cellular automata. In: Williams, H.C. (ed.) CRYPTO 1985. LNCS, vol. 218, pp. 429–432. Springer, Heidelberg (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marconi, S., Chopard, B. (2006). Discrete Physics, Cellular Automata and Cryptography. In: El Yacoubi, S., Chopard, B., Bandini, S. (eds) Cellular Automata. ACRI 2006. Lecture Notes in Computer Science, vol 4173. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11861201_72
Download citation
DOI: https://doi.org/10.1007/11861201_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40929-8
Online ISBN: 978-3-540-40932-8
eBook Packages: Computer ScienceComputer Science (R0)