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

 
 
 
Codes et Cryptographie
 

Un des plus ancien cryptosystème à clé publique est celui de Mc Eliece fondé sur la difficulté du problème de décodage d'un code correcteur d'erreur. Ce cryptosystème est bien plus rapide que RSA et résiste aux attaques depuis 30 ans. Le principal obstacle à son utilisation effective est la taille des clés publiques.
 
Nous nous intéressons aux deux problèmes complémentaires:

  • Comment masquer la structure d'un code connu pour une utilisation cryptographique?
  • Peut-on diminuer la taille de la clé publique en utilisant de nouvelles familles de codes.

     
  • Publications sur ce thème:
     
  • T. P. Berger and P. Loidreau. How to mask the structure of codes for a cryptographic use. Designs, Codes and Cryptography, 35:63-79, april 2005.
  • 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 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.
  • T. Berger. Codes et cryptographie à clé publique.
    In J-L Roch S. El Hajji, A. Hilali, editor, Cryptologie, Sécurité et Applications, 3ème école d'été, pages 55-72, Rabat, Maroc, septembre 2003.