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

Table 2

Different performance for distinguished point method and the new algorithm.

Bits	No. of DLPs	Ratio for distinguished point	Ratio for the new algorithm
31	64000	1.309	1.295
32	32000	1.309	1.295
33	16000	1.310	1.296
34	8000	1.310	1.297
35	4000	1.309	1.295
36	2000	1.310	1.294
Average	126000	1.309	1.295