A Birthday Paradox for Markov chains with an optimal bound for collision in the Pollard Rho algorithm for discrete logarithm.

• Autores: Jeong Han Kim, Ravi Montenegro, Yuval Peres, Prasad Tetali
• Localización: Annals of applied probability: an official journal of the Institute of Mathematical Statistics, ISSN 1050-5164, Vol. 20, Nº. 2, 2010, págs. 495-521
• Idioma: inglés
• DOI: 10.1214/09-aap625
• Texto completo no disponible (Saber más ...)