Résumé ARITH

— Avril 2007 : Séminaire du Projet Arithmétique Informatique (ARITH)

Schéma d’identification et de signature basé sur l’identité utilisant des codes correcteurs (slides)

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).