Research Article
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 |
|
|