Séminaire de Cryptographie

Accueil     Présentation     Archives

Jérome Lacan


Construction de codes MDS

Les codes MDS (Maximum-Distance Separable) sont utilisés dans de nombreuses applications. En particulier, leur propriété de diffusion est utilisée par plusieurs algorithmes de chiffrement symétriques par blocs.

Dans cet exposé, nous rappellerons tout d'abord les méthodes de construction classiques des codes MDS à partir de matrices particulières. Nous présenterons ensuite une construction originale de codes MDS basée sur le produit de 2 matrices. L'utilisation de cette méthode pour construire des codes MDS utilisables par des algorithmes de chiffrement symétriques par blocs sera ensuite discutée.

Enfin, nous présenterons certaines implémentations logicielles de codage/décodage de codes MDS.