Voir la source de EdDSA

{{ébauche|sécurité informatique|cryptologie}}
'''EdDSA''' ([[anglais]] : ''Edwards-curve Digital Signature Algorithm'' (algorithme de signature numérique [[Courbe d'Edwards]]), à ne pas confondre avec [[Elliptic curve digital signature algorithm|ecDSA]]), est, dans le domaine de la [[cryptographie asymétrique]], un schéma de [[signature numérique]] utilisant une variante de la [[cryptographie sur les courbes elliptiques]] basée sur [[courbe d'Edwards tordue|les courbes d'Edwards tordues]]. Il a été conçu pour fournir de bonnes performances tout  en évitant les problèmes de sécurité qui sont apparus dans les autres schémas de signatures électroniques. Il a été développé par une équipe dirigée par [[Daniel J. Bernstein]] et incluant Niels Duif, Tanja Lange, Peter Schwabe et Bo-Yin Yang.

== Fonctionnement ==

=== Ed25519 ===
'''Ed25519'''  est une implémentation spécifique de EdDSA, utilisant la ''Courbe d'Edwards tordue'' :
:<math>-x^2 + y^2 = 1 - \frac{121665}{121666}x^2y^2</math>.

Cette courbe est une {{lien|trad=Birationally equivalent|fr=équivalente birationnelle}} à la [[courbe de Montgomery]], connue sous le nom de « [[Curve25519]] ». L'équipe de Bernstein a optimisé Ed25519 pour les processeurs 64-bit [[x86]] des familles de  microarchitecture [[Nehalem (microarchitecture)|Nehalem]] et [[Westmere]], permettant une génération de clé, une signature de document et une vérification rapides. Les vérifications peuvent être effectuées par lots de 64 signatures pour un débit encore plus élevé. Ed25519 a pour but de fournir une résistance aux attaques comparable à celle des [[chiffrement]]s de 128-bits de qualité. Les clés publiques sont encodées sur 256 bits ({{unité|32|octets}}) de long et les signatures sont deux fois plus longues.

Parmi les fonctionnalités de Ed25519, on peut citer l'élimination des opérations de branchement conditionnelles et des étapes d'indexation des tables qui dépendent des données et pourraient les révéler, immunisant ainsi l'algorithme contre les [[Attaque par canal auxiliaire|attaques par canal auxiliaire]].  Comme les autres algorithmes de signature numérique, EdDSA requiert une valeur secrète appelée [[nonce cryptographique]], unique pour chaque signature, EdDSA calcule ce nonce de façon déterministe, comme étant le résultat du hachage des clés secrètes et du message, plutôt que de dépendre d'un générateur de nombre aléatoire. Cela réduit les risques d'une attaque sur le [[générateur de nombres aléatoires]], sans l'éliminer complètement lorsque des nombres aléatoires sont utilisés en amont pour la génération des clés.

=== Ed448 ===
Ed448 est une variante de Ed25519.

== Implémentations ==
Le [[logiciel libre]] [[OpenSSH]] permet d'utiliser Ed25519 depuis sa version 6.5 (janvier 2014)<ref>{{lien web|lang=en|url=http://www.openssh.com/txt/release-6.5|titre=Changes since OpenSSH 6.4|éditeur=OpenSSH.com|en ligne le=30 janvier 2014|consulté le=15 juin 2014}}</ref> et deux brouillons sont en cours d'élaboration à l'IETF :
* Le premier depuis l'automne 2013 pour une éventuelle mise à jour des {{RFC|5246}} (TLS 1.2) et {{RFC|4492}} (Elliptic Curve Cryptography for TLS) avec l'appui d'un des auteurs de la bibliothèque [[PolarSSL]]<ref>{{lien web|lang=en|url=http://tools.ietf.org/html/draft-josefsson-tls-curve25519-05|titre=Curve25519 for ephemeral key exchange in Transport Layer Security (TLS)|éditeur=[[IETF]]|auteur=Simon Josefsson|consulté le=30 juin 2014}}</ref>.
* Le second, depuis mars 2014 pour l'utilisation de ce nouveau format de signature dans les [[Enregistrement DNS SSHFP|enregistrements SSHFP des DNS]], étendant le {{RFC|4255}}. Il s'agit d'une empreinte permettant de s'assurer, grâce à un enregistrement DNS, de l'authenticité de la clé publique fournie par un serveur SSH, avant de l'accepter. Pour être efficace, la connexion au serveur DNS doit également utiliser [[DNSSEC]] <ref>{{lien web|lang=en|url=http://tools.ietf.org/html/draft-moonesamy-sshfp-ed25519-01|titre=Using ED25519 in SSHFP Resource Records|éditeur=[[IETF]]|auteur=S. Moonesamy}}</ref>.

== Notes et références ==
{{références}}

== Annexes ==
=== Articles connexes ===
* [[ECDSA]]
* [[Curve25519]]

=== Liens externes ===
* [https://ed25519.cr.yp.to/ Page du projet Ed25519]
* [https://ianix.com/pub/ed25519-deployment.html Things that use Ed25519]

{{Portail|sécurité informatique|cryptologie}}

[[Catégorie:Signature électronique]]
[[Catégorie:Algorithme de cryptographie asymétrique]]
[[Catégorie:Sécurité informatique]]