Gaudry-Schost is a lesser-known alternative to Pollard Rho for solving discrete logarithms. The authors found an interesting alternative to the Birthday Parado

Gaudry-Schost is a lesser-known alternative to Pollard Rho for solving discrete logarithms. The authors found an interesting alternative to the Birthday Paradox: If we have 365 balls and draw them with replacement, then record the picked balls in two different lists, then a ball appears in both lists after about 35 draws. It's a pretty cool application of Set Theory to real world problems. Here's the complete writeup for anyone interested.