The Cryptographic Properties of Von Neumann Cellular Automata

Angel Martin del Rey, J. Escuadra Burrieza, J.L. Pérez Iglesias, G. Rodríguez Sánchez, A. Queiruga Dios, A. de la Villa Cuenca


In this paper it is shown that two-dimensional cellular automata with Von Neumann neighborhoods are not suitable for cryptographic purposes. This result is obtained after analyzing the most important cryptographic properties of boolean functions defining their local transition rules.


Cellular automata; Boolean functions; Cryptographic

Full Text: