Skip to Main content Skip to Navigation
Journal articles

A walsh exploration of elementary CA rules

Bruno Martin 1
1 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe MC3
Laboratoire I3S - MDSC - Modèles Discrets pour les Systèmes Complexes
Abstract : 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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00300231
Contributor : Bruno Martin <>
Submitted on : Thursday, July 17, 2008 - 4:58:59 PM
Last modification on : Tuesday, May 26, 2020 - 6:50:34 PM

Identifiers

  • HAL Id : hal-00300231, version 1

Collections

Citation

Bruno Martin. A walsh exploration of elementary CA rules. Journal of Cellular Automata, Old City Publishing, 2008, 3 (2), pp.145-156. ⟨hal-00300231⟩

Share

Metrics

Record views

136