Cryptographie sur courbes elliptiques
- Introduite par
- Neal Koblitz
- Année
- 1985
- Type
- asymmetric encryption and key agreement
- Famille
- Public-key cryptography
Ce texte est une traduction automatique et n’a pas encore été relu. Lire l’original en anglais
À quoi sert-elle ?
La cryptographie sur courbes elliptiques (ECC) est un système de cryptage à clé publique basé sur la structure algébrique des courbes elliptiques sur des corps finis.
Proposée indépendamment par Neal Koblitz et Victor Miller en 1985, l'ECC offre une sécurité équivalente à RSA avec des tailles de clé beaucoup plus petites. La cryptographie moderne privilégie de plus en plus l'ECC pour son efficacité : une clé ECC de 256 bits offre une sécurité comparable à une clé RSA de 2048 bits, ce qui la rend idéale pour les environnements contraints et les systèmes haute performance.
L’intuition derrière la méthode
L'ECC repose sur le problème du logarithme discret sur courbes elliptiques : étant donné l'équation d'une courbe et deux points, il est facile de calculer leur somme en utilisant les propriétés géométriques de la courbe, mais extrêmement difficile d'inverser cette opération et de trouver combien de fois un point doit être ajouté à lui-même pour atteindre un autre point. Cette asymétrie permet une génération et un échange de clés sécurisés. Contrairement à la dépendance de RSA au problème de factorisation, la difficulté de l'ECC provient de la structure du groupe de la courbe elliptique.
Histoire
L'ECC a été inventée indépendamment par Neal Koblitz et Victor Miller entre 1985 et 1987. Initialement, l'adoption a été lente en raison de préoccupations liées aux brevets et de la domination établie de RSA. Cependant, à partir des années 2000, l'ECC a gagné en importance en tant qu'alternative supérieure, notamment après que la National Security Agency (NSA) a recommandé les courbes elliptiques pour les informations classifiées. Les protocoles modernes tels que TLS 1.3, Signal et les systèmes de blockchain se sont largement standardisés sur des courbes ECC comme Curve25519 et P-256.
Quand l’utiliser
L'ECC est idéale pour les applications nécessitant une sécurité forte avec des ressources limitées, telles que les appareils mobiles, les systèmes IoT et les systèmes embarqués. Elle est standard dans les protocoles Internet modernes (TLS 1.3 utilise ECDHE), les systèmes de blockchain (Bitcoin et Ethereum utilisent ECDSA) et les applications de messagerie (Signal utilise Curve25519). L'ECC devrait être préférée à RSA pour les nouveaux systèmes en raison de ses performances supérieures et de sa sécurité équivalente.
Limites et points d’attention
- Fondements mathématiques plus complexes que RSA, rendant l'implémentation et l'analyse plus difficiles
- Nécessite une sélection minutieuse des paramètres de la courbe elliptique ; les courbes faibles (comme celles avec un faible degré d'immersion) sont vulnérables aux attaques
- La sécurité dépend fortement de la courbe spécifique utilisée ; les courbes standardisées sont préférées, mais leur sélection implique une certaine controverse
Les conditions de la source ne remplacent ni une revue scientifique indépendante ni la validation par un moteur d’analyse.
Points forts
- Tailles de clé beaucoup plus petites que RSA pour des niveaux de sécurité équivalents, réduisant les frais de stockage et de transmission
- Génération de clés, chiffrement et déchiffrement plus rapides que RSA pour la même force de sécurité
- Bien adaptée aux appareils aux ressources limitées tels que les téléphones mobiles, les appareils IoT et les cartes à puce
- De plus en plus standardisée et prise en charge par les bibliothèques et protocoles cryptographiques modernes
Applications
- Chiffrement TLS/SSL pour HTTPS et sécurité web moderne utilisant l'échange de clés ECDHE
- Systèmes de blockchain et de cryptomonnaies (Bitcoin utilise ECDSA sur secp256k1, Ethereum sur secp256k1)
- Messagerie et communication sécurisée (Signal Protocol utilise Curve25519 et X25519)
- Authentification et signatures numériques dans les cartes à puce, les modules de sécurité matériels et les identifiants gouvernementaux
- Sécurité des systèmes IoT et embarqués où les ressources de calcul sont limitées
- Recherche en cryptographie post-quantique, examinant les courbes hyperboliques pour des algorithmes résistants aux quantiques
Comment ça marche
Comment ça marche
Choisir une équation de courbe elliptique (typiquement y^2 = x^3 + ax + b sur un corps fini), un point générateur G sur la courbe, et l'ordre n (le nombre de points sur la courbe). La clé privée d est un entier aléatoire, et la clé publique Q = d × G est calculée par multiplication de points.
Les points sur la courbe elliptique forment un groupe sous une opération d'addition géométrique. Pour additionner deux points distincts, on trace une droite passant par eux, on trouve où elle coupe la courbe, et on reflète le résultat par rapport à l'axe des x. Le doublement d'un point utilise la droite tangente à la place.
Pour chiffrer un message destiné à la clé publique Q, on génère un k aléatoire et on calcule deux valeurs : un point (x, y) = k × G et un message chiffré qui combine le message avec un hachage de k × Q.
Le destinataire utilise sa clé privée d pour calculer d × (k × G) = k × (d × G) = k × Q, récupérant le secret partagé et déchiffrant le message.
Pièges courants
- L'implémentation de la multiplication de points sans protection contre les attaques par canal auxiliaire peut divulguer la clé privée par des analyses de temps ou de consommation d'énergie
- Utilisation de courbes elliptiques faibles ou non standard qui peuvent présenter des faiblesses mathématiques réduisant la sécurité à des niveaux inexistants
- Omission de l'utilisation d'un générateur de nombres aléatoires cryptographiquement sécurisé pour la clé éphémère k dans les signatures ECDSA, rendant les signatures falsifiables
Questions fréquentes
Pourquoi une clé ECC de 256 bits est-elle aussi sécurisée qu'une clé RSA de 2048 bits ?
Le problème du logarithme discret sur les courbes elliptiques est plus difficile que le problème de la factorisation des entiers. La résolution d'un ECDLP nécessite un temps exponentiel même avec des ordinateurs quantiques utilisant l'algorithme de Shor, alors que la factorisation des entiers devient polynomiale sur les ordinateurs quantiques.
Quelles sont les courbes elliptiques les plus couramment utilisées ?
Les courbes standardisées NIST P-256, P-384 et P-521. La courbe Curve25519 de Bernstein est préférée dans les systèmes modernes en raison de sa robustesse contre les attaques d'implémentation. Bitcoin utilise secp256k1, et Ethereum utilise également secp256k1 pour les signatures de comptes et de transactions.
L'ECC est-elle vulnérable aux ordinateurs quantiques ?
Oui, l'algorithme de Shor peut résoudre le problème du logarithme discret sur courbes elliptiques sur des ordinateurs quantiques, rendant l'ECC et RSA vulnérables. La recherche en cryptographie post-quantique développe des alternatives basées sur les réseaux, les codes et les systèmes multivariés.
Quelle est la différence entre ECDH et ECDSA ?
ECDH (Elliptic Curve Diffie-Hellman) est un protocole d'accord de clés pour établir des secrets partagés sur des canaux non sécurisés. ECDSA (Elliptic Curve Digital Signature Algorithm) est utilisé pour créer et vérifier des signatures numériques.
Puis-je utiliser la même clé pour ECDH et ECDSA ?
C'est techniquement possible mais déconseillé. L'utilisation de clés distinctes pour les opérations de chiffrement et de signature suit le principe de séparation des clés et réduit le risque de vulnérabilités subtiles.
Méthodes associées
Sources
Miller, V. S. (1985). Use of Elliptic Curves in Cryptography. In Proceedings of the Advances in Cryptology - CRYPTO 1985, LNCS 218, pp. 417-426.
Ouvrir la référence DOICopié.Koblitz, N. (1987). Elliptic Curve Cryptosystems. Mathematics of Computation, 48(177), 203-209.
Ouvrir la référence DOICopié.