The parallelized Pollard kangaroo method in real quadratic function fields

DOI10.1090/S0025-5718-01-01343-6zbMath0992.11069OpenAlexW2073799044MaRDI QIDQ2781226

Andreas Stein, Edlyn Teske

Publication date: 19 March 2002

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-01-01343-6

zbMATH Keywords

class numberparallel algorithmsdiscrete logarithminfrastructurePollard kangaroo methodPollard lambda methodreal quadratic function field

Mathematics Subject Classification ID

Arithmetic theory of algebraic function fields (11R58) Number-theoretic algorithms; complexity (11Y16) Algebraic number theory computations (11Y40) Class numbers, class groups, discriminants (11R29) Algebraic functions and function fields in algebraic geometry (14H05)

Related Items (8)

RETRACTED ARTICLE: Approach towards problem solving on single machine scheduling with unequal release dates and learning effect ⋮ Minimization of the total weighted tardiness on a single machine scheduling problem with a position based learning effect and unequal release dates ⋮ Point counting on Picard curves in large characteristic ⋮ Construction of all cubic function fields of a given square-free discriminant ⋮ Approximating Euler products and class number computation in algebraic function fields ⋮ Computing discrete logarithms with the parallelized kangaroo method. ⋮ Explicit bounds and heuristics on class numbers in hyperelliptic function fields ⋮ Cryptographic aspects of real hyperelliptic curves

Uses Software

• LiDIA

Cites Work

• Algebraic function fields and codes
• Parallel collision search with cryptanalytic applications
• Kangaroos, monopoly and discrete logarithms
• Key-exchange in real quadratic congruence function fields
• On random walks for Pollard's rho method
• Explicit bounds and heuristics on class numbers in hyperelliptic function fields
• Computing in the Jacobian of a Hyperelliptic Curve
• Real and imaginary quadratic representations of hyperelliptic function fields
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The parallelized Pollard kangaroo method in real quadratic function fields