Résumé Marseille

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é. 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).
Travail effectué avec Philippe Gaborit (Limoges) et Marc Girault
(France Télécom Caen)