Near Optimal Bounds for Collision in Pollard Rho for Discrete Log.

Jeong Han Kim, Ravi Montenegro, Prasad Tetali

Browse the full FOCS paper archive.