Generalising the GHS Attack on the Elliptic Curve Discrete Logarithm Problem

DOI10.1112/S146115700000108XMaRDI QIDQ4827628zbMATH OpenOpenAlexFDO

Authors Florian Hess

Publication date 18 November 2004

Published in LMS Journal of Computation and Mathematics (Search for Journal in Brave)

Full work available at URL http://www.lms.ac.uk/jcm/7/lms2003-007/

Mathematics Subject Classification ID

Curves over finite and local fields (11G20) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Finite ground fields in algebraic geometry (14G15) Applications to coding theory and cryptography of arithmetic geometry (14G50) Elliptic curves (14H52) Cryptography (94A60)

Recommendations

• scientific article; zbMATH DE number 2009968
• scientific article; zbMATH DE number 2086697
• Constructive and destructive facets of Weil descent on elliptic curves
• Analysis of the GHS Weil Descent Attack on the ECDLP over Characteristic Two Finite Fields of Composite Degree
• Solving elliptic curve discrete logarithm problems using Weil descent

Cites work

• A Remark Concerning m-Divisibility and the Discrete Logarithm in the Divisor Class Group of Curves
• Computing Riemann-Roch spaces in algebraic function fields and related topics.
• Constructive and destructive facets of Weil descent on elliptic curves
• Elementary abelian \(p\)-extensions of algebraic function fields
• scientific article; zbMATH DE number 1583783 (Why is no real title available?)
• scientific article; zbMATH DE number 1617935 (Why is no real title available?)
• scientific article; zbMATH DE number 1722669 (Why is no real title available?)
• scientific article; zbMATH DE number 1842494 (Why is no real title available?)
• scientific article; zbMATH DE number 3281871 (Why is no real title available?)
• Progress in cryptology - INDOCRYPT 2001. 2nd international conference on cryptology in India, Chennai, India, December 16--20, 2001. Proceedings
• Reducing elliptic curve logarithms to logarithms in a finite field

Cited in

(23)

• Extractors for binary elliptic curves
• Constructive and destructive facets of Weil descent on elliptic curves
• Models of curves from GHS attack in odd characteristic
• Invalid curve attacks in a GLS setting
• Extending the GLS endomorphism to speed up GHS Weil descent using Magma
• Koblitz curves over quadratic fields
• Elliptic curve cryptography: the serpentine course of a paradigm shift
• Cryptographic implications of Hess' generalized GHS attack
• scientific article; zbMATH DE number 1617935 (Why is no real title available?)
• Solving elliptic curve discrete logarithm problems using Weil descent
• A generalization of the anomalous attack for the ECDLP over \(\mathbb Q_p\)
• Improved top-down techniques in differential cryptanalysis
• Twisted Polynomials and Forgery Attacks on GCM
• The generalized Rédei-matrix for function fields
• scientific article; zbMATH DE number 2009968 (Why is no real title available?)
• scientific article; zbMATH DE number 2034310 (Why is no real title available?)
• scientific article; zbMATH DE number 2042679 (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 2086697 (Why is no real title available?)
• Algebraic curves and cryptography
• 2DT-GLS: faster and exception-free scalar multiplication in the GLS254 binary curve
• Fault attacks on hyperelliptic curve discrete logarithm problem over binary field
• Recent progress on the elliptic curve discrete logarithm problem

This page was built for publication: Generalising the GHS Attack on the Elliptic Curve Discrete Logarithm Problem

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