Précédent : Automorphismes des codes invariants sous Remonter : Equivalences de codes Suivant : Codes et combinatoire

Codes équivalents.

N. Sendrier a conçu et mis en oeuvre un nouvel algorithme, permettant de tester l'équivalence de deux codes linéaires donnés. Cet algorithme utilise les invariants du Hull - i.e. intersection d'un code avec son dual - des codes linéaires et permet d'obtenir la permutation chaque fois que le groupe d'automorphisme du code est trivial et que son Hull est de petite taille. Il faut noter que ces propriétés sont généralement verifiées [50, 25]. Ce travail est à son début. Plusieurs études sont en cours, visant à déterminer les meilleures heuristiques et la complexité de cet algorithme. Les diverses applications possibles de l'algorithme, en relation avec la solidité de certains cryptosystèmes (voir §3.3.2 ), sont aussi à l'étude.