Solving discrete logarithm problem in an interval using periodic iterates

DOI10.1007/978-3-319-89500-0_6MaRDI QIDQ3297479zbMATH OpenOpenAlexFDO

Authors Jianing Liu, Kewei Lv

Publication date 20 July 2020

Published in Information and Communications Security (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-89500-0_6

zbMATH Keywords

discrete logarithm problemPollard's kangaroos methodPollard's rho method

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Recommendations

• Computing discrete logarithms in an interval
• Using equivalence classes to accelerate solving the discrete logarithm problem in a short interval
• Computing interval discrete logarithm problem with restricted jump method
• Computing discrete logarithms with the parallelized kangaroo method.
• Square-root algorithms for the discrete logarithm problem (a survey)

Cites work

• Algorithmic Number Theory
• Computing discrete logarithms in an interval
• scientific article; zbMATH DE number 4214161 (Why is no real title available?)
• scientific article; zbMATH DE number 1302855 (Why is no real title available?)
• scientific article; zbMATH DE number 1088239 (Why is no real title available?)
• scientific article; zbMATH DE number 1759796 (Why is no real title available?)
• Kangaroos, monopoly and discrete logarithms
• On Diffie-Hellman Key Agreement with Short Exponents
• Security Analysis of the Strong Diffie-Hellman Problem
• Solving Discrete Logarithms from Partial Knowledge of the Key
• Speeding Up the Pollard Rho Method on Prime Fields
• Theory of Cryptography

Cited in

(6)

• Using equivalence classes to accelerate solving the discrete logarithm problem in a short interval
• Discrete logarithm problem using index calculus method
• Computing discrete logarithms in an interval
• Computing interval discrete logarithm problem with restricted jump method
• How long does it take to catch a wild kangaroo?
• Using equivalent class to solve interval discrete logarithm problem

This page was built for publication: Solving discrete logarithm problem in an interval using periodic iterates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3297479)