Cryptographie sur les courbes elliptiques.

The Lenstra elliptic curve factorization or the elliptic curve factorization method ( ECM).

Elliptic Curve Discrete Logarithm Problem (ECDLP).

An elliptic curve is an equation of the form y^2=x^3 + ax + b (sort of, technically the full form is slightly more general but they can more or less all be reduced to this case).

Appliqué à la crypto avec le problème du logarithme discret, l'équation devient: y^2 mod p = (x^3+ax+b) mod p.

Voir:

• Cryptographie_sur_les_courbes_elliptiques
• http://www.techno-science.net/?onglet=glossaire&definition=6158
• Algorithme de Schoof sur Wikipedia (fr).
• Solving a 112-bit Prime Elliptic Curve Discrete Logarithm Problem on Game Consoles using Sloppy Reduction

Implémentations en Javascript… Introuvable pour de la crypto, par contre quelques démos de calcul:

• GF(2m) Elliptic Curve Calculator
• Factorization using the Elliptic Curve Method