Courbe d'Edwards

From Wikipedia, the free encyclopedia

Cet article est une ébauche concernant les mathématiques et la cryptologie.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

En mathématiques, une courbe d'Edwards est une courbe elliptique découverte par le mathématicien Harold Edwards^[1]. Les courbes d'Edwards, et en particulier leurs variantes dites tordues, font partie des courbes utilisées pour la cryptographie sur les courbes elliptiques^[2]. Bernstein et Lange ont mentionné plusieurs avantages de ces courbes comparativement aux fonctions elliptiques de Weierstrass.

Des courbes d'Edwards d'équation x² + y² = 1 + d ·x²·y² sur les nombres réels pour d = -300 (rouge), d = -√8 (jaune) et d = 0.9 (bleu).

Une courbe d'Edwards sur un corps commutatif K de caractéristique différente de 2 est une courbe d'équation :

x^{2}+y^{2}=c^{2}(1+dx^{2}y^{2})\,

pour deux scalaires $c\in K$ et $d\in K\setminus \{0,1\}$ , avec $cd(1-c^{4}d)\neq 0\,$ .

Le cas particulier $c=1$ est très commun, de telle sorte que la formule se réduit le plus souvent à :

x^{2}+y^{2}=1+dx^{2}y^{2}\,

Structure de groupe

Toutes les courbes d'Edwards sont birationnellement équivalentes à une courbe elliptique de Weierstrass. Tout comme les courbes elliptiques, les courbes d'Edwards peuvent être munies d'une structure de groupe généralement notée additivement.

L'élément neutre est le point $(0,c)$ .

L'addition est l'opération suivante :

(x,y)+(u,v)\mapsto \left({\frac {xv+uy}{c(1+dxuyv)}},{\frac {yv-xu}{c(1-dxuyv)}}\right)\,

L'opposé d'un point $(x,y)$ est le point $(-x,y)$ .

Notes et références

Voir aussi

Related Articles

Wikiwand AI