Computing discrete logarithms

DOI10.1017/9781108854207.007MaRDI QIDQ5034407zbMATH OpenOpenAlexFDO

Authors Robert Granger, Antoine Joux

Publication date 25 February 2022

Full work available at URL https://www.cambridge.org/core/books/computational-cryptography/computing-discrete-logarithms/0E862CC57368643A27B3DD0ECD4BCB1E

zbMATH Keywords

discrete logarithm problemquasi-polynomial time algorithms

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Research exposition (monographs, survey articles) pertaining to information and communication theory (94-02) History of information and communication theory (94-03) Cryptography (94A60)

Recommendations

• On the discrete logarithm problem in finite fields of fixed characteristic
• Indiscreet logarithms in finite fields of small characteristic
• Discrete logarithms in quasi-polynomial time in finite fields of fixed characteristic
• Technical history of discrete logarithms in small characteristic finite fields. The road from subexponential to quasi-polynomial complexity
• Discrete logarithm in \(\mathrm{GF}(2^{809})\) with FFS

Cited in

(12)

• Indiscreet logarithms in finite fields of small characteristic
• scientific article; zbMATH DE number 1722682 (Why is no real title available?)
• scientific article; zbMATH DE number 1113850 (Why is no real title available?)
• Discrete logarithm problem using index calculus method
• scientific article; zbMATH DE number 1461529 (Why is no real title available?)
• Indiscreet discrete logarithms
• On the discrete logarithm problem in finite fields of fixed characteristic
• Computing discrete logarithms in an interval
• Discrete logarithms in quasi-polynomial time in finite fields of fixed characteristic
• Discrete logarithm problems with auxiliary inputs
• Cryptographic group and semigroup actions
• Technical history of discrete logarithms in small characteristic finite fields. The road from subexponential to quasi-polynomial complexity

This page was built for publication: Computing discrete logarithms

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