Courbe d'Edwards tordue
En géométrie algébrique, les courbes d'Edwards tordues sont des modèles plans de courbes elliptiques, une généralisation des courbes d'Edwards introduite par Bernstein, Birkner, Joye, Lange et Peters en 2008[1]. Le nom de la courbe est celui du mathématicien Harold M. Edwards. Les courbes elliptiques sont importantes dans la cryptographie à clé publique et les courbes d'Edwards tordues sont au cœur d'un schéma de signature électronique appelé EdDSA qui offre de hautes performances tout en évitant les problèmes de sécurité qui ont fait surface dans d'autres systèmes de signature numérique.
Comme leur nom l'indique, chaque courbe d'Edwards tordue est une torsion d'une courbe d'Edwards. Une courbe d'Edwards tordue sur un corps qui a est une courbe plane affine définie par l'équation :
où sont des éléments distincts non nuls de . Le cas particulier est sans torsion, parce que la courbe y est simplifiable à une simple courbe d'Edwards.
Les courbes d'Edwards tordues sont en équivalence birationnelle avec les courbes de Montgomery et vice versa.
Voir aussi
- Curve25519
- EdDSA
- Pour plus d'informations sur le temps d'exécution nécessaire dans un cas particulier, voir le Tableau des coûts d'exploitation dans les courbes elliptiques (en).
Notes et références
Notes
- (en) D. J. Bernstein, P. Birkner, M. Joye, T. Lange et C. Peters, Twisted Edwards Curves.
Références
- (en) Daniel J. Bernstein, Marc Joye, Tanja Lange, Peter Birkner et Christiane Peters, Twisted Edwards Curves (lire en ligne)
- (en) Huseyin Hisil, Kenneth Wong, Gary Carter et Ed Dawson, Twisted Edwards Curves revisited (lire en ligne)
Liens externes
- http://hyperelliptic.org/EFD/g1p/index.html
- http://hyperelliptic.org/EFD/g1p/auto-twisted.html
- L'algorithme de Ed25519 : http://ed25519.cr.yp.to/
- Portail de la géométrie