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

More documents

Recommendations

Info

Problème du logarithme discret (DLP) Dénition : Etant donné (G =< g >, +) un groupe cyclique d'ordre N et h ∈ G le DLP est de trouver un entier λ tel que h = λg. Christophe Ritzenthaler () Quelles courbes elliptiques pour la cryptographie ? 19 mars 2008 4 / 31
Problème du logarithme discret (DLP) Dénition : Etant donné (G =< g >, +) un groupe cyclique d'ordre N et h ∈ G le DLP est de trouver un entier λ tel que h = λg. Est ce équivalent au problème de DH calculatoire ? Christophe Ritzenthaler () Quelles courbes elliptiques pour la cryptographie ? 19 mars 2008 4 / 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 11 and 12: Echange de clés : Die-Hellman Soit
Page 13: Echange de clés : Die-Hellman Soit
Page 17 and 18: Quelles sont les contraintes géné
Page 23 and 24: Les groupes candidats (Z/pZ) ∗ et
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 65 and 66:
Les algorithmes et complexité 99 :
Page 67 and 68:
Page 69 and 70:
Page 71 and 72:
Page 73 and 74:
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 ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?