Computing discrete logarithms with the parallelized kangaroo method.

DOI10.1016/S0166-218X(02)00590-5zbMath1044.11107MaRDI QIDQ1408372

Edlyn Teske

Publication date: 15 September 2003

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

discrete logarithm problemparallelizationrunning timekangaroo method

Mathematics Subject Classification ID

Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16)

Related Items (1)

Accelerating Pollard's rho algorithm on finite fields

Uses Software

• LiDIA

Cites Work

• Unnamed Item
• Parallel collision search with cryptanalytic applications
• Kangaroos, monopoly and discrete logarithms
• On random walks for Pollard's rho method
• Some baby-step giant-step algorithms for the low hamming weight discrete logarithm problem
• The parallelized Pollard kangaroo method in real quadratic function fields
• Monte Carlo Methods for Index Computation (mod p)

This page was built for publication: Computing discrete logarithms with the parallelized kangaroo method.