Codes correcteurs

Course description

Codes linéaires, codes cycliques
Codes de Reed-Solomon, codes BCH, exemples d’algorithmes de décodage
Codes de Goppa, cryptosystème de Mac Eliece

Skills to acquire

Comprendre les principes généraux des codes correcteurs d’erreurs définis sur les corps finis et mettre en œuvre des algorithmes (notamment de décodage) sur certaines familles de codes.

Keywords

Codes correcteurs, corps finis, décodage, cryptographie à base de codes.

Teaching team biography

Delphine Boucher est maître de conférences à l’Université de Rennes 1 et responsable de l’équipe Géométrie et Algèbre Effectives (GAE).

Agathe Cherière prépare actuellement une thèse sur la résistance aux attaques par canaux auxiliaires de primitives cryptographiques basées sur les codes correcteurs d’erreurs, sous la direction de Pierre Loidreau et de Annelie Heuser.

> Study year: M1 Mathematics and Applications – IT Mathematics and Cryptography

> 5 ECTS

> Teaching team: Delphine Boucher, Agathe Cherière

> Teaching language: French

What I really love about this sector is the diverse nature of our work and the fact that it is constantly changing: there’s no time to be bored. I learn something new every day and that’s really rewarding! Go even further than what you learn in the programme.

Cyrielle

Master’s in Mathematics and Applications – IT Mathematics and Cryptography, graduated in 2015