Elliptic curve method

ID: elliptic-curve-method

Attempt scalar multiplication on an elliptic curve modulo a composite integer. An addition denominator that is not invertible yields a greatest common divisor with the modulus; a value strictly between one and the modulus is a factor. The method exploits different orders of the reduced point at the unknown prime factors. For modulo , doubling gives ; adding the original point requires division by thirteen, revealing .

New to topics? Read the docs here!