Solving Discrete Logarithm Problem in an Interval Using Periodic Iterates

摘要

The Pollard's kangaroos method can solve the discrete logarithm problem in an interval. We present an improvement of the classic algorithm, which reduces the cost of kangaroos' jumps by using the sine function to implement periodic iterates and giving some pre-computation. Our experiments show that this improvement is worthy of attention.