Courbe d'Edwards
![](http://upload.wikimedia.org/wikipedia/commons/thumb/1/1f/Racine_carr%C3%A9e_bleue.svg/35px-Racine_carr%C3%A9e_bleue.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/1/11/Nuvola_apps_password.svg/35px-Nuvola_apps_password.svg.png)
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.
Definition
![](http://upload.wikimedia.org/wikipedia/commons/thumb/3/3c/Edward-curves.svg/220px-Edward-curves.svg.png)
Une courbe d'Edwards sur un corps commutatif K de caractéristique différente de 2 est une courbe d'équation :
pour deux scalaires et , avec .
Le cas particulier est très commun, de telle sorte que la formule se réduit le plus souvent à :
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 .
L'addition est l'opération suivante :
L'opposé d'un point est le point .
Notes et références
- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Edwards curve » (voir la liste des auteurs).
Voir aussi
Articles connexes
- Courbe elliptique
- Fonction elliptique de Weierstrass
- Courbe d'Edwards tordue
Liens externes
- (en) Edwards curves sur hyperelliptic.org
Portail des mathématiques
Portail de la cryptologie