Cryptology Academy · Leçon

Loi de groupe des courbes elliptiques

Visualisez l’addition et le doublement de points sur les courbes de Weierstrass.

Leçon 1 sur 413 étapes

Loi de groupe des courbes elliptiques est une leçon Cryptology Academy gratuite sur CoddyKit. Ceci est la leçon 1 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

Les courbes elliptiques fournissent un groupe mathématique dans lequel le problème du « logarithme discret » est plus difficile que dans les corps finis. Cela permet d’utiliser des clés plus courtes pour un niveau de sécurité équivalent.

Forme courte de Weierstrass

Une courbe elliptique de Weierstrass : y² = x³ + ax + b (mod p) Condition : 4a³ + 27b² ≠ 0 (non singulière) L’ensemble des couples (x,y) qui satisfont cette équation, auquel on ajoute un « point à l’infini », forme un groupe.

Paramètres de la courbe P-256

NIST P-256 (secp256r1) : p = 2^256 - 2^224 + 2^192 + 2^96 - 1 (premier) a = p-3 b = 41058363725152142129326129780047268409114441015993725554835256314039467401291 Point de base G d'ordre n ≈ 2^256

Addition de points : deux points différents

P + Q (P ≠ Q) : 1. pente λ = (Qy - Py) / (Qx - Px) mod p 2. x3 = λ² - Px - Qx mod p 3. y3 = λ(Px - x3) - Py mod p 4. Résultat : R = (x3, y3)

Doublement d'un point : P + P

P + P = 2P : 1. λ = (3Px² + a) / (2Py) mod p 2. x3 = λ² - 2Px mod p 3. y3 = λ(Px - x3) - Py mod p 4. La division équivaut à une multiplication par l'inverse modulaire

Point à l'infini (élément neutre)

Le « point à l'infini » O est l'élément neutre : P + O = P pour tout P. Ajouter P à son inverse -P = (x, -y) donne O. Chaque point de la courbe possède un inverse.

Interprétation géométrique

Addition de points : tracez une droite passant par P et Q ; elle coupe la courbe en un troisième point ; réfléchissez ce point par rapport à l'axe des x pour obtenir P+Q. Doublement d'un point : tracez la tangente en P ; trouvez le point d'intersection ; réfléchissez-le.

Ordre du groupe

L'ordre du groupe |E| est le nombre de points de la courbe, y compris O. Théorème de Hasse : |p+1-2√p| ≤ |E| ≤ p+1+2√p. Pour P-256, n ≈ 2^256 — un groupe immense doté d'une structure de sous-groupes.

Cofacteur

Cofacteur h = |E| / n. Pour P-256 : h=1 (le point de base engendre le groupe entier). Pour Curve25519 : h=8. Un petit cofacteur permet des attaques par petits sous-groupes — gérées par la multiplication par le cofacteur dans X25519.

Pourquoi les groupes EC sont particuliers

Dans les groupes Z*p, les algorithmes de calcul d'index cassent le DLP en temps sous-exponentiel. Pour les groupes EC sur des corps premiers, aucun algorithme sous-exponentiel n'est connu pour les courbes génériques. C'est pourquoi une EC à 256 bits ≈ RSA à 3072 bits.

Compression des points

Un point EC (x,y) peut être stocké uniquement sous la forme de x + 1 bit de parité. Pour retrouver y : y² = x³+ax+b mod p → y = √(x³+ax+b) mod p. Deux solutions sont possibles ; le bit de parité sélectionne la bonne. La taille de transmission est ainsi divisée par deux.

Vérification rapide

Quel est l'élément neutre du groupe de la courbe elliptique ?

Réponds-y dans la leçon interactive

Récapitulatif

La loi de groupe EC est maintenant claire. Nous allons ensuite étudier la multiplication scalaire et l'ECDLP — le problème difficile qui sécurise ECDH et ECDSA.

Gratuit pour commencer

Apprends Cryptology Academy avec un tuteur IA — gratuit

Écris et exécute du vrai code dans ton navigateur, obtiens de l'aide instantanée d'un tuteur IA disponible 24h/24, et reprends là où tu t'es arrêté sur le web ou dans l'app.

Cours: 67
Leçons: 261

Commencer gratuitement Voir le cours complet

Questions Fréquemment Posées

La leçon « Loi de groupe des courbes elliptiques » est-elle gratuite ?

Oui — le texte complet de « Loi de groupe des courbes elliptiques » 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 « Loi de groupe des courbes elliptiques » ?

Visualisez l’addition et le doublement de points sur les courbes de Weierstrass. 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 1 sur 4.

Combien de temps prend la leçon « Loi de groupe des courbes elliptiques » ?

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