Quelles courbes elliptiques pour la cryptographie ? - Institut de ...

More documents

Recommendations

Info

Les groupes candidats (Z/pZ) ∗ et plus généralement les groupes multiplicatifs des corps nis F p n. Très ecaces mais il existe une attaque sous-exponentielle : n petit : NFS en L p n(1/3, (64/9) 1/3 ). p petit : FFS en L p n(1/3, (32/9) 1/3 ). Christophe Ritzenthaler () Quelles courbes elliptiques pour la cryptographie ? 19 mars 2008 6 / 31
Les groupes candidats (Z/pZ) ∗ et plus généralement les groupes multiplicatifs des corps nis F p n. Très ecaces mais il existe une attaque sous-exponentielle : n petit : NFS en L p n(1/3, (64/9) 1/3 ). p petit : FFS en L p n(1/3, (32/9) 1/3 ). Lercier : DLP sur F ∗ p avec un p de 530 bits. groupe des classes Cl(O K ) avec K = Q( √ −d) (d > 1) : attaque sous-exponentielle. Christophe Ritzenthaler () Quelles courbes elliptiques pour la cryptographie ? 19 mars 2008 6 / 31
Page 1 and 2: Quelles courbes elliptiques pour la
Page 3 and 4: Des primitives cryptographiques aux
Page 9 and 10: Echange de clés : Die-Hellman Soit
Page 15 and 16: Problème du logarithme discret (DL
Page 17 and 18: Quelles sont les contraintes géné
Page 19 and 20: Quelles sont les contraintes géné
Page 21: Quelles sont les contraintes géné
Page 25 and 26: Le calcul de l'index Initié en 199
Page 27 and 28: Comparaison des vitesses de calcul
Page 29 and 30: Les courbes elliptiques E/F q : f (
Page 31 and 32: Construction de bonnes courbes elli
Page 33 and 34: "Méthodes basiques" Comptage : #E(
Page 35 and 36: Les dangers des extensions La desce
Page 37 and 38: Les dangers des extensions La desce
Page 39 and 40: Autres dangers connus ? L'attaque p
Page 41 and 42: Méthode l-adique (Schoof 85) Résu
Page 47 and 48: Amélioration : Schoof-Elkies-Atkin
Page 49 and 50: Autres améliorations et complexit
Page 51 and 52: Autres améliorations et complexit
Page 53 and 54: Relèvement ? Problème : en caract
Page 55 and 56: Relèvement ? Problème : en caract
Page 57 and 58: Autour du relèvement canonique Id
Page 63 and 64: Les algorithmes et complexité 99 :
Page 73 and 74:
Les algorithmes et complexité 99 :
Page 75 and 76:
Page 77 and 78:
Page 79 and 80:
Page 81 and 82:
Page 83 and 84:
Page 85 and 86:
Page 87 and 88:
Page 89 and 90:
En temps de calcul (Vercauteren sur
Page 91 and 92:
Méthodes cohomologiques Idée : re
Page 93 and 94:
En pratique Algorithme de Kedlaya (
Page 95 and 96:
Nouvelle piste : la déformation Fi
Page 97 and 98:
Nouvelle piste : la déformation Fi
Page 99 and 100:
Multiplication complexe (CM) Idée
Page 101 and 102:
Multiplication complexe (CM) Idée
Page 103 and 104:
En pratique idéaux ⇐⇒ formes q
Page 105 and 106:
Page 107 and 108:
Page 109 and 110:
TRC (08) (Belding, Bröker, Enge, L
Page 111 and 112:
Page 113 and 114:
Page 115 and 116:
Autre piste : relèvement Idée : s
Page 117 and 118:
Des courbes à la carte (Bröker, S
Page 119 and 120:
Page 121 and 122:
Page 123:
Constructions et complexité Rappel
show all

Quelles courbes elliptiques pour la cryptographie ? - Institut de ...

Create successful ePaper yourself

Delete template?

Save as template?