Résumé GRIM

Après avoir décrit les principaux schémas de signature basés sur les codes, je propose une variation autour de ces schémas : un nouveau schéma d’identification (et de signature) basé sur l’identité que nous avons obtenu avec Philippe Gaborit de l’Université de Limoges et Marc Girault de France Télécom Caen. Ce schéma d’identification (et de signature) est le premier schéma basé sur l’identité n’utilisant pas de problème lié à la théorie des nombres. Il combine deux schémas basés sur les codes bien connus : le schéma de Courtois, Finiasz et Sendrier et le schéma d’authentification sans divulgation de connaissance de Stern (qui peut aussi être utilisé en signature). Il peut aussi fonctionner en signature mais donne des signatures de grande taille (1Mo).