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 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.
Type de document :
Article dans une revue
Journal of Cellular Automata, Old City Publishing, 2008, 3 (2), pp.145-156
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00300231
Contributeur : Bruno Martin <>
Soumis le : jeudi 17 juillet 2008 - 16:58:59
Dernière modification le : mardi 27 janvier 2009 - 22:58:22

Identifiants

  • 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>

Partager

Métriques

Consultations de la notice

67