Modified Gaudry-Schost algorithm for the two-dimensional discrete logarithm problem

DOI10.4213/MVK326MaRDI QIDQ3383117zbMATH OpenOpenAlexFDO

Authors Mikhaĭl V. Nikolaev

Publication date 23 September 2021

Published in Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/mvk326

zbMATH Keywords

efficient automorphismGaudry-Schost algorithmtwo-dimensional discrete logarithm problem

Mathematics Subject Classification ID

Curves over finite and local fields (11G20) Number-theoretic algorithms; complexity (11Y16) Cryptography (94A60)

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)