Auteur : Jean-Yves Enjalbert
Date de soutenance : 16 mai 2003
Titre : Jacobiennes et cryptographie
Jury : F. Laubie (Prés.), J.-P. Cherdieu (Rap.), J.-M. Couveignes (Rap.), A. Necer, T. Berger (Dir.)
Document : Thèse (PDF) Thèse (PS)
Résumé : L'objectif premier de cette thèse est d'étudier le problème du logarithme discret dans des groupes constitués de jacobiennes généralisées de courbes irréductibles non singulières. Nous donnons tout d'abord un état de l'art de ce problème et de ses diverses attaques connues. Nous étudions ensuite les jacobiennes généralisées et exhibons leurs liens avec des groupes de classes d'ordres. Nous reportons alors nos visées cryptographiques à ces groupes de classes : nous donnons des applications cryptographiques utilisant des corps quadratiques, et nous utilisons les groupes de classes pour construire des exemples permettant de tester les attaques connues. Nous finissons par l'étude des courbes utilisées. Nous donnons des majorations du genre et du nombre de points rationnels de certaines de ces courbes, ainsi que des conditions permettant de localiser leurs angles de Frobenius.
Mots-clés : cryptographies, logarithme discret, jacobiennes généralisées, extensions quadratiques, courbes sur les corps finis, angles de Frobenius.