A Walsh exploration of elementary CA rules

Bruno Martin 1
Abstract : 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.
Type de document :
Communication dans un congrès
K. Morita. International Workshop on Cellular Automata, Sep 2006, Hiroshima, Japan. Hiroshima University, pp.25-30, 2006
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00305489
Contributeur : Bruno Martin <>
Soumis le : jeudi 24 juillet 2008 - 12:27:00
Dernière modification le : mardi 27 janvier 2009 - 23:01:34
Document(s) archivé(s) le : vendredi 5 octobre 2012 - 11:24:49

Fichier

CA06.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00305489, version 1

Collections

Citation

Bruno Martin. A Walsh exploration of elementary CA rules. K. Morita. International Workshop on Cellular Automata, Sep 2006, Hiroshima, Japan. Hiroshima University, pp.25-30, 2006. 〈hal-00305489〉

Partager

Métriques

Consultations de
la notice

122

Téléchargements du document

141