Solving elliptic curve discrete logarithm problems using Weil descent

MaRDI QIDQ2765411zbMATH OpenFDO

Authors Andreas Stein, Michael J. Jacobson jun., Alfred Menezes

Publication date 25 February 2003

Published in Journal of the Ramanujan Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

elliptic curve discrete logarithm problemindex-calculusWeil descent

Mathematics Subject Classification ID

Curves over finite and local fields (11G20) Number-theoretic algorithms; complexity (11Y16) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Recommendations

• Constructive and destructive facets of Weil descent on elliptic curves
• scientific article; zbMATH DE number 2154287
• scientific article; zbMATH DE number 2042679
• Extending the GLS endomorphism to speed up GHS Weil descent using Magma
• Index calculus attack for hyperelliptic curves of small genus
• scientific article; zbMATH DE number 1617935
• On implementation of GHS attack against elliptic curve cryptosystems over cubic extension fields of odd characteristic
• Generalising the GHS Attack on the Elliptic Curve Discrete Logarithm Problem
• The Equivalence between the DHP and DLP for Elliptic Curves Used in Practical Applications
• scientific article; zbMATH DE number 2034310

Cited in

(29)

• Constructive and destructive facets of Weil descent on elliptic curves
• Solving a 112-bit prime elliptic curve discrete logarithm problem on game consoles using sloppy reduction
• Extending the GLS endomorphism to speed up GHS Weil descent using Magma
• An elliptic curve trapdoor system
• Cryptographic implications of Hess' generalized GHS attack
• Smoothness testing of polynomials over finite fields
• Limitations of constructive Weil descent
• scientific article; zbMATH DE number 1722669 (Why is no real title available?)
• Solving the elliptic curve discrete logarithm problem using Semaev polynomials, Weil descent and Gröbner basis methods -- an experimental study
• Computing discrete logarithms in the Jacobian of high-genus hyperelliptic curves over even characteristic finite fields
• Cover and decomposition index calculus on elliptic curves made practical. Application to a previously unreachable curve over \(\mathbb{F}_{p^6}\)
• Solving a Discrete Logarithm Problem with Auxiliary Input on a 160-Bit Elliptic Curve
• Attacking a binary GLS elliptic curve with Magma
• scientific article; zbMATH DE number 2086223 (Why is no real title available?)
• On the asymptotic effectiveness of Weil descent attacks
• scientific article; zbMATH DE number 1808284 (Why is no real title available?)
• scientific article; zbMATH DE number 697834 (Why is no real title available?)
• scientific article; zbMATH DE number 2034310 (Why is no real title available?)
• On implementation of GHS attack against elliptic curve cryptosystems over cubic extension fields of odd characteristic
• scientific article; zbMATH DE number 2154287 (Why is no real title available?)
• scientific article; zbMATH DE number 2086697 (Why is no real title available?)
• scientific article; zbMATH DE number 1857527 (Why is no real title available?)
• Generalising the GHS Attack on the Elliptic Curve Discrete Logarithm Problem
• On polynomial systems arising from a Weil descent
• Decomposition attack for the Jacobian of a hyperelliptic curve over an extension field
• scientific article; zbMATH DE number 1424171 (Why is no real title available?)
• Algebraic curves and cryptography
• Cover attacks for elliptic curves over cubic extension fields
• Exp function for Edwards curves over local fields

This page was built for publication: Solving elliptic curve discrete logarithm problems using Weil descent

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