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.