Skip to content
- 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