Using equivalence classes to accelerate solving the discrete logarithm problem in a short interval

DOI10.1007/978-3-642-13013-7_22MaRDI QIDQ3562909zbMATH OpenOpenAlexWikidataFDO

Authors Steven D. Galbraith, Raminder S. Ruprai

Publication date 28 May 2010

Published in Public Key Cryptography – PKC 2010 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-13013-7_22

zbMATH Keywords

elliptic curvesnegation mapDiscrete Logarithm Problem (DLP)efficiently computable group homomorphisms

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Recommendations

• Computing discrete logarithms in an interval
• Computing discrete logarithms with the parallelized kangaroo method.
• The parallelized Pollard kangaroo method in real quadratic function fields
• Solving discrete logarithm problem in an interval using periodic iterates
• Square-root algorithms for the discrete logarithm problem (a survey)

Cited in

(22)

• Computing elliptic curve discrete logarithms with improved baby-step giant-step algorithm
• A variant of the Galbraith-Ruprai algorithm for discrete logarithms with improved complexity
• О сложности двупараметрической задачи дискретного логарифмирования в конечной циклической группе с эффективным автоморфизмом
• Non-uniform birthday problem revisited: refined analysis and applications to discrete logarithms
• A non-uniform birthday problem with applications to discrete logarithms
• Solving discrete logarithm problem in an interval using periodic iterates
• ON THE COMPLEXITY OF DISCRETE LOGARITHM PROBLEM IN AN INTERVAL IN A FINITE CYCLIC GROUP WITH EFFICIENT INVERSION
• How to Solve Multiple Short-Exponent Discrete Logarithm Problem
• How long does it take to catch a wild kangaroo?
• A discrete EOQ problem is solvable in \(O(\log n)\) time
• Modified Gaudry-Schost algorithm for the two-dimensional discrete logarithm problem
• Using equivalent class to solve interval discrete logarithm problem
• The parallelized Pollard kangaroo method in real quadratic function fields
• Computing discrete logarithms with the parallelized kangaroo method.
• Improving the Gaudry-Schost algorithm for multidimensional discrete logarithms
• Recent progress on the elliptic curve discrete logarithm problem
• Implementation of point-counting algorithms on genus 2 hyperelliptic curves based on the birthday paradox
• Computational hardness of IFP and ECDLP
• Kangaroos, monopoly and discrete logarithms
• Computing interval discrete logarithm problem with restricted jump method
• Computing discrete logarithms in an interval
• Reducing the key size of rainbow using non-commutative rings

This page was built for publication: Using equivalence classes to accelerate solving the discrete logarithm problem in a short interval

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