Research Article

An Efficient Collision Detection Method for Computing Discrete Logarithms with Pollard's Rho

Table 1

Number of elliptic curves and instances of DLPs.

Bits No. of elliptic curves No. of DLPs per curve

31 20 3200
32 20 1600
33 20 800
34 20 400
35 20 200
36 20 100