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

Abstract

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.

Keywords

Cellular automata; Boolean functions; Cryptographic

Full Text:

PDF