Header image
Professeur à l'Université de Limoges
  Mise à jour: 23 février 2011     Thèmes de recherche

 
 
 
La métrique Rang et les codes de Gabidulin
 

La métrique rang a été introduite en 1985 par Ernst Gabidulin. Cette métrique est basée sur le rang de la matrice obtenue en décomposant sur le corps de base les composantes d'un code défini sur une extension.
 
Les codes de Gabidulin sont l'analogue pour la métrique rang des codes de Reed-Solomon pour la métrique de Hamming. Ils sont potentiellement utilisables en cryptographie.

 
Publications sur ce thème:
 
  • T. Berger. Isometries for rank distance and permutation group of Gabidulin codes. IEEE Trans. Inform. Theory, 49(11):3016-3019, novembre 2003.
  • T.P. Berger and P. Loidreau. Improving the security of a public-key cryptosystem based on properties of rank metric.
    In Advances in Cryptology - INDOCRYPT 2004, number 3348 in Lecture Notes in Computer Science, pages 218-229. Springer-Verlag, 2004.
  • T. Berger and A. Ourivski. Construction of new MDS codes from Gabidulin codes.
    In Proceedings of ACCT'9, pages 40-47, Kranevo, Bulgaria, June 2004.
  • T. Berger. Isometries for rank distance and permutation group of Gabidulin codes.
    In Proceedings of ACCT'8, pages 30-33, St Petersbourg, Russia, September 2002.
  • T. Berger and P. Loidreau. Security of the Niederreiter form of the GPT public-key cryptosystem.
    In Proceedings IEEE ISIT 02, page 267, Lausanne, Suisse, July 2002.
  • T. Berger and P. Loidreau. A niederreiter version of the GPT cryptosystem.
    In Proceedings of ACCT'7, (Juin 2000), Bansko, Bulgarie, 2000.