Décodage Statistique
Résumé
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.
Loading...