Computing discrete logarithms in the Jacobian of high-genus hyperelliptic curves over even characteristic finite fields

DOI10.1090/S0025-5718-2013-02748-2zbMath1285.14031OpenAlexW1982840496MaRDI QIDQ2871193

Andreas Stein, M. D. Velichka, Michael J. Jacobson jun.

Publication date: 22 January 2014

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-2013-02748-2

zbMATH Keywords

hyperelliptic curvesdiscrete logarithm problemsieveWeil descent

Mathematics Subject Classification ID

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

Related Items (7)

A simple method for obtaining relations among factor basis elements for special hyperelliptic curves ⋮ Index calculus in the trace zero variety ⋮ Extending the GLS endomorphism to speed up GHS Weil descent using Magma ⋮ A new method for decomposition in the Jacobian of small genus hyperelliptic curves ⋮ Smoothness testing of polynomials over finite fields ⋮ Cryptographic aspects of real hyperelliptic curves ⋮ Koblitz curves over quadratic fields

Uses Software

• ATLAS
• gmp
• LiDIA
• NTL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hyperelliptic cryptosystems
• Computing discrete logarithms in quadratic orders
• Constructive and destructive facets of Weil descent on elliptic curves
• A general framework for subexponential discrete logarithm algorithms
• A double large prime variation for small genus hyperelliptic index calculus
• Computing in the Jacobian of a Hyperelliptic Curve
• Elliptic Curve Cryptosystems
• A New Algorithm for Factoring Polynomials Over Finite Fields
• Computing discrete logarithms in real quadratic congruence function fields of large genus
• Applying sieving to the computation of quadratic class groups
• Analysis of the GHS Weil Descent Attack on the ECDLP over Characteristic Two Finite Fields of Composite Degree
• Sieving in Function Fields
• Handbook of Elliptic and Hyperelliptic Curve Cryptography
• Advances in Cryptology - ASIACRYPT 2003
• Algebraic aspects of cryptography. With an appendix on hyperelliptic curves by Alfred J. Menezes, Yi-Hong Wu, and Robert J. Zuccherato

This page was built for publication: Computing discrete logarithms in the Jacobian of high-genus hyperelliptic curves over even characteristic finite fields