A walsh exploration of elementary CA rules - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Cellular Automata Année : 2008

A walsh exploration of elementary CA rules

Résumé

In this paper, we explore the 256 elementary cellular automata rules by a Walsh transform in order to find correlation-immune rules for generating good pseudo-random sequences. We prove that, except the 8 linear rules, there is no correlation-immune rule among the 256 rules. Thus, elementary cellular automata cannot be used as a cryptographic pseudo-random generator since the generated pseudo-random sequences are susceptible of correlation attacks. We conclude with some remarks on cryptography with cellular automata.
Fichier non déposé

Dates et versions

hal-00300231 , version 1 (17-07-2008)

Identifiants

  • HAL Id : hal-00300231 , version 1

Citer

Bruno Martin. A walsh exploration of elementary CA rules. Journal of Cellular Automata, 2008, 3 (2), pp.145-156. ⟨hal-00300231⟩
79 Consultations
1 Téléchargements

Partager

Gmail Facebook X LinkedIn More