Journée Pluridisciplinarité Limoges

Codes correcteurs et cryptographie

Pendant que la cryptographie s’intéresse à prévenir d’éventuels tricheurs, la théorie des codes correcteurs d’erreurs a été originellement construite pour prévenir des erreurs accidentelles venant des imperfections des systèmes de transmission. De nos jours, la théorie des codes correcteurs d’erreurs s’intéressent plus généralement à protéger l’information, transitant sur des canaux non sécurisés, des altérations. L’idée centrale est d’envoyer sur le canal plus de données que la quantité initiale de l’information à envoyer. L’information ajoutée, appelée redondance, est structurée de telle manière qu’il est possible de détecter et éventuellement corriger la plupart des erreurs qui pourraient apparaître durant la transmission d’information.
Nous donnerons dans notre présentation un bref aperçu de la cryptographie et détaillerons l’utilisation des codes correcteurs d’erreurs dans ce contexte, ce qui constitue nos travaux de recherche.