A Walsh exploration of elementary CA rules - Archive ouverte HAL
Communication Dans Un Congrès Année : 2006

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 out 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, Wolfram 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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
CA06.pdf (129.02 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00305489 , version 1 (24-07-2008)

Identifiants

  • HAL Id : hal-00305489 , version 1

Citer

Bruno Martin. A Walsh exploration of elementary CA rules. International Workshop on Cellular Automata, Sep 2006, Hiroshima, Japan. pp.25-30. ⟨hal-00305489⟩
126 Consultations
301 Téléchargements

Partager

More