CCIS Seminar - Thursday 9 November 2006 - salle A. Turing CE4
11:00:00 - Salle de salle A. Turing CE4

Philippe Gaborit, XLIM Limoges

Clés plus courtes pour les cryptosystèmes basés sur les codes correcteurs d'erreurs.

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.


Home page CCIS Seminars
How to come to salle A. Turing CE4 - http://www-verimag.imag.fr/Plan-d-acces.html?lang=fr