Décodage Statistique

International audienceL’objet de mon stage, sous la direction de M.Tillich, fut la cryptanalyse des systèmes à basede codes correcteurs dans le modèle « non structuré » : le code du crypto-système attaqué estuniquement supposé aléatoire, la seule structure dont nous disposons est vectorielle. Nous avonsen particulier étudié un algorithme jusque-là méprisé par la communauté scientifique : le décodagestatistique. Cet algorithme n’appartient pas à la famille des algorithmes les plus étudiés, dits parensemble d’information. Une étude rigoureuse nous a permis de montrer que ce dernier est bienmeilleur 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’algorithmiquejusque-là très étudié. L’objectif de ce rapport est de vous présenter l’algorithme de décodagestatistique et de démontrer rigoureusement son efficacité jusque-là inconnue