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

I have worked in three cybersecurity jobs in Rennes and I found these jobs in less than two weeks. The current context is one of the main reasons for high recruitment levels in the sector.

Jean-Philippe Dufeu

Master’s in Computer Science, Cybersecurity track, graduated in 2015