Sciweavers

STOC
2009
ACM
118views Algorithms» more  STOC 2009»
14 years 3 days ago
How long does it take to catch a wild kangaroo?
The discrete logarithm problem asks to solve for the exponent x, given the generator g of a cyclic group G and an element h ∈ G such that gx = h. We give the first rigorous pro...
Ravi Montenegro, Prasad Tetali