Abstract
Confusion and diffusion are two important requirements of the round of a block cipher. In the present paper Cellular Automata (CA) has been identified as a mathematical tool to achieve these. The analytical framework of the automata has been used to characterize a new class of linear CA and to implement the non-linearity through a non-linear reversible CA. A generalized ideal structure of the block cipher round have been developed and has been shown to perform both encryption and decryption.
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
Tsalides, P.: Cellular Automata based Built-In Self-Test Structures for VLSI Systems. Elect. Lett. 26(17), 1350–1352 (1990)
Tsalides, P., York, T.A., Thanailakis, A.: Pseudo-random Number Generators for VLSI Systems based on Linear Cellular Automata. IEE Proc. E. Comput. Digit. Tech. 138(4), 241–249 (1991)
Hortensius, P.D., et al.: Cellular automata based pseudo-random number generators for built-in self-test  8, 842–859 (1989)
Roy Chowdhury, D.: Theory and Applications of Additive Cellular Automata for Reliable and Testable VLSI Circuit Design, Ph.D. thesis, I.I.T. Kharagpur, India (1992)
Roy Chowdhury, D., Pal Chaudhuri, P.: Parallel memory testing: a BIST approach. In: Proc. 3rd Intl. Workshop on VLSI Design, Bangalore, India, pp. 373–377 (1989)
Das, A.K.: Additive Cellular Automata: Theory and Application as a Built-in Self-test Structure, Ph.D. thesis, I.I.T. Kharagpur, India (1990)
Knuth, D.E.: The Art of Computer Programming – Seminumerical Algorithms. Addison-Wesley, Reading (1981)
Kar, B.K., Nandi, S., Pal Chaudhuri, P.: Theory and applications of cellular automata in cryptography. IEEE Trans. Comp. 43(12), 1346–1357 (1994)
Murphy, S., Blackburn, S.R., Paterson, K.G.: Comments on theory and applications of cellular automata in cryptography. IEEE Trans. Comp. 46(5), 637–638 (1997)
Naor, M., Reingold, O.: Constructing pseudo-random permutations with a prescribed structure. Journal of Cryptology 14, 97–102 (2001)
Pal Chudhuri, P., Roy Chowdhury, D., Nandi, S., Chattopadhyay, S.: Additive Cellular Theory and its Application, vol. 1, ch. 4, pp. 200–300. IEEE Computer Society Press, Los Alamitos (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mukhopadhyay, D., RoyChowdhury, D. (2004). Cellular Automata: An Ideal Candidate for a Block Cipher. In: Ghosh, R.K., Mohanty, H. (eds) Distributed Computing and Internet Technology. ICDCIT 2004. Lecture Notes in Computer Science, vol 3347. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30555-2_52
Download citation
DOI: https://doi.org/10.1007/978-3-540-30555-2_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24075-4
Online ISBN: 978-3-540-30555-2
eBook Packages: Computer ScienceComputer Science (R0)