Analyse des suites aléatoires engendrées par des automates cellulaires et applications à la cryptographie

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 : This paper considers interactions between cellular automata and cryptology. It is known that non-linear elementary rule which is correlation-immune don't exist. This results limits the use of cellular automata as pseudo-random generators suitable for cryptographic applications. In addition, for this kind of pseudo-random generators, a successful cryptanalysis was proposed by Meier and Staffelbach. However, other ways to design cellular automata capable to generate good pseudo-random sequences remain and will be discussed in the end of this article.
Type de document :
Communication dans un congrès
Journée de cryptanalyse et de sécurité de l'information, Mar 2007, Casablanca, Maroc
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00296811
Contributeur : Bruno Martin <>
Soumis le : mardi 15 juillet 2008 - 14:05:14
Dernière modification le : lundi 5 novembre 2018 - 15:48:02
Document(s) archivé(s) le : vendredi 28 mai 2010 - 22:10:20

Fichiers

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

Identifiants

  • HAL Id : hal-00296811, version 1
  • ARXIV : 0807.2381

Collections

Citation

Bruno Martin. Analyse des suites aléatoires engendrées par des automates cellulaires et applications à la cryptographie. Journée de cryptanalyse et de sécurité de l'information, Mar 2007, Casablanca, Maroc. 〈hal-00296811〉

Partager

Métriques

Consultations de la notice

156

Téléchargements de fichiers

303