Pseudorandom generation is a key to any cryptographic application. Linear Cellular Automata are known as good pseudorandom generators. However, for cryptographic applications nonlinearity is essential for its security. But, nonlinear Cellular Automaton shows high correlation between the input to the automaton and its generated sequence. Hence, for cryptography Cellular Automata rules need to be nonlinear as well as satisfy additional properties. With this motivation, in this paper, we analyze nonlinear Cellular Automata with a newly developed statistical measure called d-monomial test. Finally, we propose a process of d-monomial characteristics addition to get cryptographically suitable Cellular Automata. © 2010 Springer-Verlag.
CITATION STYLE
Karmakar, S., Mukhopadhyay, D., & Roy Chowdhury, D. (2010). d-Monomial tests of nonlinear cellular automata for cryptographic design. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6350 LNCS, pp. 261–270). https://doi.org/10.1007/978-3-642-15979-4_28
Mendeley helps you to discover research relevant for your work.