Authentification d'entites, de messages et de cles cryptographiques : theorie et pratique

• Auteur / Autrice : Guillaume Poupard
• Direction : Jacques Stern
• Type : Thèse de doctorat
• Discipline(s) : Sciences et techniques
• Date : Soutenance en 2000
• Etablissement(s) : Palaiseau, Ecole polytechnique

Mots clés

Mots clés contrôlés

Signatures

Cryptographie

Résumé

Le developpement fulgurant des nouveaux moyens de communication, symbolise par la democratisation de l'acces au reseau internet, laisse entrevoir de nombreuses nouvelles applications mais egalement une multiplication des possibilites de fraude. Le defi pose a la cryptologie moderne consiste a securiser cet environnement en proposant des outils permettant le chiffrement des communications mais egalement l'authentification d'entites, de messages et de cles cryptographiques. Dans cette these, nous abordons le probleme de l'identification des individus dans un univers numerique ou pour prouver son identite on ne peut plus se contenter de presenter un simple document officiel. Nous nous interessons tout particulierement a des solutions necessitant une tres faible quantite de calculs et par consequent adaptees a l'emploi de cartes a puce de tres faible cout, eventuellement fonctionnant sans contact afin de permettre des identifications au vol. Nous etudions egalement l'authentification de messages, i. E. Le probleme de la signature numerique, au moyen de protocoles derives. Nous proposons finalement la notion de chiffrement verifiable permettant l'authentification de cles secretes de dechiffrement ou de signature. Notre approche est a la fois theorique et pratique ; la securite des differents protocoles est analysee dans le cadre formel de la theorie de la complexite ou les schemas sont prouves surs sous des hypotheses bien connues comme par exemple la difficulte du probleme de la factorisation de grands entiers. Nous proposons egalement une approche complementaire beaucoup plus pratique, fondee sur les resultats theoriques mais egalement sur des implementations realisees sur carte a puce.