Modified Gaudry-Schost algorithm for the two-dimensional discrete logarithm problem
From MaRDI portal
Recommendations
- An Improvement to the Gaudry-Schost Algorithm for Multidimensional Discrete Logarithm Problems
- Improving the Gaudry-Schost algorithm for multidimensional discrete logarithms
- A variant of the Galbraith-Ruprai algorithm for discrete logarithms with improved complexity
- A simplified approach to rigorous degree 2 elimination in discrete logarithm algorithms
- A Discrete Logarithm Number System for Integer Arithmetic Modulo 2^{k}: Algorithms and Lookup Structures
- A new approach to the discrete logarithm problem with auxiliary inputs
- Discrete logarithm problem in GH and XTR scheme
- An algorithm for solving the discrete log problem on hyperelliptic curves
- Analysis on a generalized algorithm for the strong discrete logarithm problem with auxiliary inputs
Cites work
- A non-uniform birthday problem with applications to discrete logarithms
- Algorithmic Number Theory
- An Improvement to the Gaudry-Schost Algorithm for Multidimensional Discrete Logarithm Problems
- Endomorphisms for faster elliptic curve cryptography on a large class of curves
- Faster compact Diffie-Hellman: endomorphisms on the x-line
- GLV/GLS decomposition, power analysis, and attacks on ECDSA signatures with single-bit nonce bias
- scientific article; zbMATH DE number 1304118 (Why is no real title available?)
- scientific article; zbMATH DE number 1504543 (Why is no real title available?)
- scientific article; zbMATH DE number 1842492 (Why is no real title available?)
- The discrete logarithm problem for exponents of bounded height
- Using equivalence classes to accelerate solving the discrete logarithm problem in a short interval
- О сложности двупараметрической задачи дискретного логарифмирования в конечной циклической группе с эффективным автоморфизмом
Cited in
(5)- Improving the Gaudry-Schost algorithm for multidimensional discrete logarithms
- On the possibility of transformation of multidimensional ECDLP into 1-dimensional ECDLP
- The discrete logarithm problem for exponents of bounded height
- An Improvement to the Gaudry-Schost Algorithm for Multidimensional Discrete Logarithm Problems
- On the complexity of two-dimensional discrete logarithm problem in a finite cyclic group with effective automorphism of order 6
This page was built for publication: Modified Gaudry-Schost algorithm for the two-dimensional discrete logarithm problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3383117)
