Introduction aux courbes hyperelliptiques en cryptologie

Andreas Enge

Description

Niveau: Supérieur
Introduction aux courbes hyperelliptiques en cryptologie Andreas Enge INRIA Futurs et Ecole polytechnique, Palaiseau Les courbes hyperelliptiques ont ete suggerees pour la cryptographie peu apres les courbes elliptiques [7]. En effet, la Jacobienne d'une courbe hyperel- liptique sur un corps fini etant un groupe abelien fini, tous les schemas cryp- tographiques se fondant sur le probleme du logarithme discret se transposent aisement dans le contexte des courbes hyperelliptiques. Pour l'exploitation d'une classe de courbes algebriques en cryptographie, un certain nombre de problemes doivent etre resolus : – le groupe sousjacent doit etre represente explicitement sur ordinateur, et son arithmetique doit etre rendue explicite ; – la difficulte du probleme du logarithme discret dans le groupe doit etre etudiee ; – il faut etre capable de determiner le cardinal du groupe, d'une part parce qu'il influe sur la difficulte du probleme du logarithme discret, d'autre part parce que certains schemas cryptographiques en ont besoin. Faute de temps, nous n'allons pas traiter le dernier point, qui demande le plus de connaissances en geometrie algebrique. Arithmetique de Jacobiennes Une courbe hyperelliptique de genre g sur un corps K est donnee par une equation du type Y2 + h(X)Y = f(X) avec h ? K[X] de degre au plus g et f ? K[X] unitaire de degre 2g + 1.

• hyperelliptic curves


• courbe elliptique


• logarithmes discrets


• small genus


• corps fini


• complexite sousexponentielle

Sujets

• Gaudry
• École polytechnique
• Thériault
• Adleman
• Courbe elliptique
• Corps fini

Informations

• Publié par: chaeh
• Nombre de lectures: 84
• Langue: Français

Extrait

Btu":e",parletopologiruoppmocludr,ueipaesoùcendrelrealonll,evaianort voisints de po tion étiunitnocal,sni s,ceanstDi1. ..,. rcno"steaMà:tahn rmno Ex es plem"cesafecedaletrr.e..tan,enTGV,àlasur irtémeca)d;X(euqstdif:Désp,ecean cénoe(mt j ) (d un!eéqueConstilenceu +dz);z(y);yx;d(j)z;x(d)z;xy(d iéed(x;ynceassocemd;siatD ) fén:ro nncoméete(ilutceneuqésnoC kyxk=) orme kyk N kxk+ykjxkkkykjkx eu)! gilopoTospneuedirtémeca eluoB euq ssiqsclaxk 2 ,ueskk,kxxk 1 k n R .2 s 1 ru ph,seSèr;r(a éf ) DovV:nisidegaisae ouverteB(a;r),bolufereémBe( f ;a)r ednucahcedeganis é:rmFes.ntoi s p sea(r;nuBeeitnoctn:voivert0.Ou),r> uoeltrevnu:éuobeouunrtvesteeenbi emtniaerisocpmél xocorrig ouvert. E X)tesiseotvus?noopri é. Pr(admétés ibtseeémmrefnunene:uxo . Eerefulbo etsrceitnoneiP. onquelconque etin vuosstrerrapinuétserta.Slibideté lica(app N deX k ) k2 etx(seiu:fnU .s éD méersfdeesntdaonpserrocsétéirpor nageVdexoutvoisiisp,uotr x;!) c 0 dà sisxx k d(rgveerevXsnanoc)noitdNed :silAdeXrtienepatideenusdeumitisiàd,ceAsdntoiep cedeganisiovtuot eN2Ntelq,ilexistneenotsueucVnoit N r k éf . D sxleou k p eréhuàtnioP:datn mitarpxocémioidnoupaale,uetorceqvretnituevuoella ientco rt tiraunnt peiotnercnnortAe.AdhérenceAdeA;AsnedXede=Ais xE .X plemQ=e:arRpapl reftseA.2 AtnanetonécrmfeunstAe1. uootsstinaXssndestde3.Ae iA=Améss nuAtrapesimdioS)rèéo(ame neon Th l. )dA.olsriruq(e;Xspaceméttiedune ou,psix o >0t"ourtoctse)seneeunitn uctiTradpoloonto ixtsi,el te.c e 0> enXrntcoA.re Co3. revuon(tdivned)e Y(espacesmétriqu tnniiuét éD:f:f!X ,ftW(W 1 ou,pourtnisi d egatse)ovnutelquef(ex o dansXneoceris)VWc,dà xile,isYan)dx o f( dV eganisiovnuetspour.si,e:..giquWeednigaovsiottu 1

Topologie et Calcul Di¤érentiel (F. Rouvière) Résumé de cours 2004-2005 (cours fait en 12 amphis de 2 heures, un horaire clairement insu¢ sant)

I ESPACES MÉTRIQUES

xe. o