Abstract
In the paper we extend known results studying the application of CAs for stream ciphers. We illustrate the notion of weak keys in such a cryptosystem and describe the experiments related to its implementation on micro-controllers.
Participation to KES has been financed by LIASIT (www.liasit.lu)
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
Guan, P.: Cellular Automaton Public-Key Cryptosystem. Complex Systems 1, 51–56 (1987)
Gutowitz, H.: Cryptography with Dynamical Systems. In: Goles, E., Boccara, N. (eds.) Cellular Automata and Cooperative Phenomena, Kluwer Academic Press, Dordrecht (1993)
Habutsu, T., Nishio, Y., Sasae, I., Mori, S.: A Secret Key Cryptosystem by Iterating a Chaotic Map. In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol. 547, pp. 127–140. Springer, Heidelberg (1991)
Hortensius, P.D., McLeod, R.D., Card, H.C.: Parallel random number generation for VLSI systems using cellular automata. IEEE Trans. on Computers 38, 1466–1473 (1989)
Kari, J.: Cryptosystems based on reversible cellular automata. personal communication (1992)
Knuth, D.E.: The Art of Computer Programming. Seminumerical Algorithms, vol. 1 & 2. Addison-Wesley, Reading (1981)
Marsaglia, G. Diehard, http://stat.fsu.edu/~geo/diehard.html (1998)
Menezes, A., van Oorschot, P., Vanstone, S.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1996)
Mroczkowski, A.: Application of Cellular Automata in Cryptography, Master Thesis (in Polish), Warsaw University of Technology (2002)
Nandi, S., Kar, B.K., Chaudhuri, P.P.: Theory and Applications of Cellular Automata in Cryptography. IEEE Trans. on Computers 43, 1346–1357 (1994)
National Institute of Standards and Technology, Federal Information Processing Standards Publication 140-2: Security Requirements for Cryptographic Modules, U.S. Government Printing Office, Washington (1999)
Schneier, B.: Applied Cryptography. Wiley, New York (1996)
Seredynski, F., Bouvry, P., Zomaya, A.Y.: Cellular automata computations and secret key cryptography. Parallel Computing Journal 30(5-6), 753–766 (2004)
Sipper, M., Tomassini, M.: Generating parallel random number generators by cellular programming. Int. Journal of Modern Physics C 7(2), 181–190 (1996)
Tomassini, M., Perrenoud, M.: Stream Ciphers with One- and Two-Dimensional Cellular Automata. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 722–731. Springer, Heidelberg (2000)
Tomassini, M., Sipper, M.: On the Generation of High-Quality Random Numbers by Two-Dimensional Cellular Automata. IEEE Trans. on Computers 49(10), 1140–1151 (2000)
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
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bouvry, P., Klein, G., Seredynski, F. (2005). Weak Key Analysis and Micro-controller Implementation of CA Stream Ciphers. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2005. Lecture Notes in Computer Science(), vol 3684. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11554028_127
Download citation
DOI: https://doi.org/10.1007/11554028_127
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28897-8
Online ISBN: 978-3-540-31997-9
eBook Packages: Computer ScienceComputer Science (R0)