Décodage Statistique

Abstract : L’objet de mon stage, sous la direction de M.Tillich, fut la cryptanalyse des systèmes à base de codes correcteurs dans le modèle « non structuré » : le code du crypto-système attaqué est uniquement supposé aléatoire, la seule structure dont nous disposons est vectorielle. Nous avons en particulier étudié un algorithme jusque-là méprisé par la communauté scientifique : le décodage statistique. Cet algorithme n’appartient pas à la famille des algorithmes les plus étudiés, dits par ensemble d’information. Une étude rigoureuse nous a permis de montrer que ce dernier est bien meilleur que les algorithmes par ensemble d’information dans « certaines zones » non négligeables. Pour cela nous avons utilisé des outils mathématiques statistiques ainsi que de l’algorithmique jusque-là très étudié. L’objectif de ce rapport est de vous présenter l’algorithme de décodage statistique et de démontrer rigoureusement son efficacité jusque-là inconnue.
Type de document :
Mémoires d'étudiants -- Hal-inria+
Théorie de l'information [cs.IT]. 2016
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01413092
Contributeur : Jean-Pierre Tillich <>
Soumis le : vendredi 9 décembre 2016 - 12:55:17
Dernière modification le : samedi 10 décembre 2016 - 01:03:54
Document(s) archivé(s) le : jeudi 23 mars 2017 - 09:52:46

Identifiants

  • HAL Id : hal-01413092, version 1

Collections

Citation

Thomas Debris. Décodage Statistique. Théorie de l'information [cs.IT]. 2016. 〈hal-01413092〉

Partager

Métriques

Consultations de la notice

101

Téléchargements de fichiers

53