Cryptology Academy · Leçon

Multiplication scalaire et ECDLP

Comprenez l’addition répétée de points et pourquoi son inversion est difficile.

Multiplication scalaire et ECDLP est une leçon Cryptology Academy gratuite sur CoddyKit. Ceci est la leçon 2 sur 4. Tu peux lire la leçon complète ci-dessous gratuitement — puis la pratiquer en direct dans le navigateur avec un éditeur de code intégré et un tuteur IA 24/7. Elle fait partie du parcours d'apprentissage Cryptology Academy, et ta progression se synchronise sur le web et l'application CoddyKit. Le cours Cryptology Academy comprend 4 leçons au total.

Bienvenue

La multiplication scalaire est l'opération EC fondamentale : calculer k×P en appliquant plusieurs fois la loi de groupe. L'ECDLP — trouver k étant donné k×P — est le problème difficile qui sécurise toute la cryptographie sur les courbes elliptiques.

Définition de la multiplication scalaire

k×P = P + P + ... + P (k fois). Pour k=4 : 4P = P+P = 2P ; 2P+2P = 4P. Pour k=2^256, l'itération directe est irréalisable. Nous avons besoin d'un algorithme efficace.

Algorithme du doublement et de l'addition

Analogue à l'élévation au carré et à la multiplication : Pour chaque bit de k, de MSB à LSB : R = 2R (doublement) si le bit vaut 1 : R = R + P (addition) O(log k) opérations de groupe ≈ O(256) pour P-256.

Exemple : 13×P

13 = 1101 en binaire Départ : R = P 1 : R = 2P+P = 3P (pour le bit 1) 0 : R = 6P 1 : R = 12P+P = 13P ✓ 4 doublements + 2 additions pour k=13.

Le problème du logarithme discret sur les courbes elliptiques (ECDLP)

Étant donné les points G et Q = k×G sur une courbe, trouvez k. Sens direct : facile (O(log k) opérations) Sens inverse : aucun algorithme polynomial n'est connu pour les courbes cryptographiques Meilleur algorithme générique : le rho de Pollard en O(√n) ≈ 2^128 pour P-256.

Pourquoi l'ECDLP est plus difficile que le DLP

DLP classique (g^k mod p) : les algorithmes de calcul d'index fonctionnent en temps sous-exponentiel. ECDLP : aucun équivalent du calcul d'index n'est connu pour les courbes elliptiques génériques. Une même longueur de clé correspond à un problème beaucoup plus difficile.

Attaque de Pohlig-Hellman

Si l'ordre du groupe possède de petits facteurs premiers, l'ECDLP peut être résolu efficacement dans chaque sous-groupe. Défenses : utilisez des courbes dont l'ordre du groupe est premier ou presque premier ; évitez les courbes à petits sous-groupes.

Attaque MOV

L'attaque MOV transforme l'ECDLP en DLP dans un corps fini au moyen de l'appariement de Weil. Elle ne fonctionne que pour les courbes supersingulières (degré d'immersion k=1,2). Toutes les courbes de NIST résistent à MOV.

Multiplication scalaire à temps constant

Le doublement et l'addition naïfs révèlent k par la durée d'exécution (étape d'addition conditionnelle). Utilisez l'échelle de Montgomery ou des algorithmes en peigne qui effectuent les mêmes opérations quels que soient les bits de la clé. C'est essentiel pour des implémentations sûres.

Niveaux de sécurité de l'ECDLP

P-192 : sécurité de 96 bits (obsolète selon NIST) P-224 : sécurité de 112 bits P-256 : sécurité de 128 bits (norme actuelle) P-384 : sécurité de 192 bits P-521 : sécurité de 260 bits Curve25519 : sécurité de 128 bits

De la sécurité de l'ECDLP à celle d'ECDH

La sécurité d'ECDH se ramène à l'ECDLP : si vous pouvez résoudre l'ECDLP (trouver a à partir de A=a×G), vous pouvez calculer le secret partagé. L'hypothèse de Diffie-Hellman calculatoire (CDH) suppose que cela est difficile.

Vérification rapide

Quelle est la complexité temporelle du meilleur algorithme générique (le rho de Pollard) pour l'ECDLP lorsque l'ordre du groupe vaut n ?

Récapitulatif

La multiplication scalaire et l'ECDLP sont maintenant compris. Nous allons ensuite comparer les courbes standard : P-256, Curve25519 et secp256k1.

Questions Fréquemment Posées

La leçon « Multiplication scalaire et ECDLP » est-elle gratuite ?

Oui — le texte complet de « Multiplication scalaire et ECDLP » est gratuit à lire ici sur le web. Pour la pratiquer de manière interactive (un éditeur de code intégré et un tuteur IA 24/7) et déverrouiller le reste du cours Cryptology Academy, passe à CoddyKit PRO. Le cours Cryptology Academy comprend 4 leçons au total.

Qu'est-ce que j'apprendrai dans « Multiplication scalaire et ECDLP » ?

Comprenez l’addition répétée de points et pourquoi son inversion est difficile. Tu pratiques Cryptology Academy avec du code pratique que tu exécutes directement dans le navigateur, et un tuteur IA 24/7 répond à tes questions au fur et à mesure que tu avances dans la leçon.

Dois-je avoir de l'expérience pour commencer Cryptology Academy ?

Aucune expérience préalable n'est requise. Cryptology Academy sur CoddyKit est structuré pour les débutants jusqu'aux apprenants avancés, donc tu peux commencer ici ou depuis le début et avancer à ton rythme. Ceci est la leçon 2 sur 4.

Combien de temps prend la leçon « Multiplication scalaire et ECDLP » ?

La plupart des leçons CoddyKit prennent environ 5–10 minutes. Chacune est courte et interactive, tu progresses régulièrement et tu repiques exactement où tu t'es arrêté sur le web et l'app.

Peux-tu écrire et exécuter du code dans cette leçon Cryptology Academy ?

Oui. Chaque leçon Cryptology Academy inclut un éditeur de code intégré, tu écris et exécutes du vrai code directement dans ton navigateur et tu reçois des retours IA instantanés — aucune configuration locale requise.

Toutes les leçons de ce cours

Loi de groupe des courbes elliptiques
Multiplication scalaire et ECDLP
Courbes standard : P-256, Curve25519, secp256k1
ECC ou RSA : compromis entre sécurité et performances

← Retour à Cryptology Academy