Method & Graph


  • It describes some method of solving the discrete logarithm problem on elliptic curves.
  • Elliptic curves over the prime field can be defined by the equation.
  • y2 = x3 + ax + b (mod p)
  • Here, the following three methods are shown.

Pollard’s rho method

  • It is ECDLP decoding method for serial.
  • The path of points draws the Greek letter ρ.

Pollard’s lambda method

  • It is the ECDLP decoding method for parallel
  • he path of points draws the Greek letter λ.

Learning lambda method


  • I discovered it in 2018.
  • It is the ECDLP decoding method for fast solve with learning.
  • It can reduces to 1 second from 10 hours by rho method.
  • Both are the personal computer with 4Ghz.

  • Learning lambda method
  • Learning path group

  • Learning lambda method
  • decoding path using learning path