Décodage Statistique - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Master Thesis Year : 2016

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.
Fichier principal
Vignette du fichier
RapportThomas.pdf (1.06 Mo) Télécharger le fichier
Loading...

Dates and versions

hal-01413092 , version 1 (09-12-2016)

Identifiers

  • HAL Id : hal-01413092 , version 1

Cite

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

Collections

INRIA INRIA2
106 View
94 Download

Share

Gmail Facebook X LinkedIn More