Codes correcteurs

Description du cours

  • 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

Compétences à acquerir

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.

Mots-clés

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

Biographie des enseignants

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.