The discrete logarithm problem for elliptic curves

Given points PP and QQ on an elliptic curve, find kk such that: Q=kPQ = kP

This is a hard problem if the order of PP (number of times we have to add P to itself until reaching the point at infinity) is large and has large factors.

Last updated