Résumé PI2C

— Avril 2007 : Séminaire Protection de l’Information Codage et Cryptographie

Nouveaux résultats autour de la signature avec des codes (slides)

Après avoir décrit les principaux systèmes de signature basés sur les codes, je propose deux variations autour de ces schémas : un nouveau schéma d’identification (et de signature) basé sur l’identité et un schéma de one time signature.
Le schéma d’identification 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).
En ce qui concerne le schéma de one time signature je présente une analyse de sécurité ainsi qu’une réduction de la taille des paramètres.