Using equivalent class to solve interval discrete logarithm problem

DOI10.1007/978-3-030-41579-2_23MaRDI QIDQ6536221zbMATH OpenFDO

Authors Bin Qi, Jie Ma, Kewei Lv

Publication date 19 April 2024

Full work available at URL https://doi.org/10.1007/978-3-030-41579-2_23

zbMATH Keywords

equivalent classinterval discrete logarithm algorithmPollard kangaroo algorithm

Mathematics Subject Classification ID

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

Recommendations

• 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 in an interval
• Solving discrete logarithm problem in an interval using periodic iterates
• Computing discrete logarithms with the parallelized kangaroo method.

Cites work

• Computing discrete logarithms in an interval
• Kangaroos, monopoly and discrete logarithms
• Numerical recipes. The art of scientific computing.
• On Diffie-Hellman Key Agreement with Short Exponents
• Solving discrete logarithm problem in an interval using periodic iterates
• Speeding Up the Pollard Rho Method on Prime Fields
• Tables of linear congruential generators of different sizes and good lattice structure
• Theory of Cryptography
• Using equivalence classes to accelerate solving the discrete logarithm problem in a short interval

This page was built for publication: Using equivalent class to solve interval discrete logarithm problem

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