EdDSA (Ed25519) Chiffrer & Déchiffrer

A: Les deux sont des algorithmes de signature sur courbe elliptique, mais ils diffèrent de manières importantes. ECDSA (utilisé avec les courbes NIST P-256, P-384) nécessite un nonce aléatoire (k) par signature — si le nonce est réutilisé ou faible, la clé privée peut être complètement récupérée. C'est exactement comment la clé privée de la PlayStation 3 de Sony a été extraite en 2010. EdDSA utilise un nonce déterministe dérivé de la clé privée et du hash du message, rendant la réutilisation du nonce mathématiquement impossible. EdDSA utilise également des courbes Twisted Edwards plus sûres (Curve25519 pour Ed25519) conçues pour résister à certaines attaques par canal auxiliaire. Pour les nouvelles implémentations, EdDSA est fortement préféré à ECDSA.

A: Dans ECDSA, la sécurité de chaque signature dépend d'un nonce cryptographiquement aléatoire et frais. Si un attaquant obtient deux signatures qui ont utilisé le même nonce (réutilisation de nonce), ou si le nonce a une entropie insuffisante (caractère aléatoire faible), la clé privée peut être algébriquement récupérée à l'aide d'équations simples. Ce n'est pas théorique — cela a brisé de vrais systèmes (PS3, portefeuilles Bitcoin). La signature déterministe d'Ed25519 dérive le nonce d'un hash de la graine de clé privée et du message, il est donc toujours unique et ne peut pas être influencé par des sources d'aléatoire externes. Il n'y a pas de générateur de nombres aléatoires dans le chemin de signature — éliminant toute une classe de vulnérabilités.

A: Non. EdDSA (Ed25519) est uniquement un algorithme de signature numérique — il ne peut pas chiffrer ni déchiffrer des données. Signer prouve l'authenticité (qui a créé le message) mais ne fournit pas de confidentialité (n'importe qui peut lire le message). Pour chiffrer des données, utilisez un chiffrement symétrique comme ChaCha20-Poly1305 ou AES-256-GCM. Remarque : X25519 (un algorithme apparenté mais distinct basé sur Curve25519) peut être utilisé pour l'échange de clés (Diffie-Hellman), mais n'est pas identique à Ed25519 et les clés ne sont pas interchangeables.

A: Utilisez l'outil de génération de clés intégré d'OpenSSH :
ssh-keygen -t ed25519 -C "votre_email@exemple.fr"
Ceci génère ~/.ssh/id_ed25519 (clé privée) et ~/.ssh/id_ed25519.pub (clé publique). Ed25519 est le type de clé SSH recommandé depuis OpenSSH 6.5 (2014) et est maintenant le défaut dans la plupart des distributions. Les clés générées par OpenSSH utilisent un encodage différent (format PEM/OpenSSH) du format hexadécimal de cet outil, mais reposent sur le même algorithme cryptographique.

A: Une signature Ed25519 est composée de deux valeurs de 32 octets : R (un point de courbe elliptique compressé, dérivé du nonce déterministe) et S (une valeur scalaire calculée à partir du nonce, de la clé privée et du hash du message). Ensemble, R et S forment la signature de 64 octets. La vérification reconstruit R en utilisant la clé publique, le message et S, et vérifie qu'il correspond au R dans la signature. Toute la vérification implique uniquement de l'arithmétique de corps rapide sur Curve25519 — pas d'exponentiation modulaire comme RSA.

A: Non — pas contre un ordinateur quantique suffisamment grand. Un ordinateur quantique exécutant l'algorithme de Shor pourrait casser Ed25519 en résolvant le problème du logarithme discret sur les courbes elliptiques. La même menace s'applique à RSA et ECDSA. Cependant, un ordinateur quantique capable de casser la sécurité de courbe elliptique 128 bits nécessiterait des milliers de qubits logiques avec des taux d'erreur très bas — bien au-delà de la technologie actuelle. Pour les signatures post-quantiques, le NIST a standardisé ML-DSA (anciennement CRYSTALS-Dilithium) et SLH-DSA (SPHINCS+). Ed25519 reste le meilleur choix pratique pour les modèles de menaces classiques et est largement déployé dans les systèmes de production aujourd'hui.