Convergence rate of markov chains, birthday attacks, combinatorics
I study the speed with which finite Markov chains approach their stationary distribution. Recent work has focused on the analysis of two early birthday attacks on problems related to cryptography: Pollard’s Rho and Kangaroo methods for Discrete logarithm.