salle A. Turing CE4
9 novembre 2006 - 11h00
Clés plus courtes pour les cryptosystèmes basés sur les codes correcteurs d'erreurs.
par Philippe Gaborit de XLIM Limoges
Résumé : Un des problemes principaux pour le developpement des systemes a cle publique basés sur les codes correcteurs d'erreurs est la trop grosse taille des clés publiques. Dans cet exposé nous présentons une méthode pour diminuer la taille des cryptosystèmes basés sur les codes correcteurs comme les schémas de MEliece et de Niederreiter. L'idée principale est d'utiliser des descriptions plus compactes de matrices a base de codes quasi-cycliques. On montrera comment ce point de vue permet de reduire la taille des clés dans certains systemes basés sur les codes jusqu'a quelques dizaines de kilobits plutot que des centaines de kilobits. On montrera aussi dans ce cadre comment les codes quasi-cycliques font mieux que les codes aleatoires et permettent d'obtenir des codes meilleurs asymptotiquement que la borne de Gilbert-Varshamov et qui peuvent etre utilisés pour de tels systemes.
