Computing interval discrete logarithm problem with restricted jump method

DOI10.3233/FI-2020-1986MaRDI QIDQ4988923zbMATH OpenOpenAlexFDO

Authors Bin Qi, Jie Ma, Kewei Lv

Publication date 20 May 2021

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3233/fi-2020-1986

zbMATH Keywords

coverage rateinterval discrete logarithm algorithmjumping distance setPollard's kangaroo algorithm

Mathematics Subject Classification ID

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

Recommendations

• Computing discrete logarithms in an interval
• Solving discrete logarithm problem in an interval using periodic iterates
• Using equivalence classes to accelerate solving the discrete logarithm problem in a short interval
• Computing discrete logarithms with the parallelized kangaroo method.
• Kangaroos, monopoly and discrete logarithms

Cites work

• Boneh-Boyen Signatures and the Strong Diffie-Hellman Problem
• Computing discrete logarithms in an interval
• 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?)
• scientific article; zbMATH DE number 3353398 (Why is no real title available?)
• Kangaroos, monopoly and discrete logarithms
• Monte Carlo Methods for Index Computation (mod p)
• 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
• Using equivalence classes to accelerate solving the discrete logarithm problem in a short interval

Cited in

(3)

• Solving discrete logarithm problem in an interval using periodic iterates
• Computing discrete logarithms in an interval
• Using equivalent class to solve interval discrete logarithm problem

This page was built for publication: Computing interval discrete logarithm problem with restricted jump method

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