Pollard's Kangaroo Method

Pollard's Kangaroo (Lambda) Method solves the Discrete Logarithm problem gx=h using the same basic principle as the Kruskal Count card trick. The following gives an interactive illustration of the method.

Solve gx = h mod n when x∈[0,c]:
g:      n:      c:
     		    
Place a trap
Wild & Tame walk simultaneously
Show tame walk's route
     		    

Created by Ravi Montenegro.