An \(L(1/3)\) discrete logarithm algorithm for low degree curves
From MaRDI portal
Publication:2429709
DOI10.1007/s00145-010-9057-yzbMath1208.94042OpenAlexW2096941982MaRDI QIDQ2429709
Pierrick Gaudry, Emmanuel Thomé, Andreas Enge
Publication date: 1 April 2011
Published in: Journal of Cryptology (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00145-010-9057-y
Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16) Finite ground fields in algebraic geometry (14G15)
Related Items (9)
Index calculus in the trace zero variety ⋮ Index calculus algorithm for non-planar curves ⋮ ON BOUNDS FOR BALANCED EMBEDDING DEGREE ⋮ HYPERELLIPTIC CURVES, CARTIER — MANIN MATRICES AND LEGENDRE POLYNOMIALS ⋮ An optimal representation for the trace zero subgroup ⋮ An 𝐿(1/3) algorithm for ideal class group and regulator computation in certain number fields ⋮ A Kilobit Hidden SNFS Discrete Logarithm Computation ⋮ Computing $(\ell ,\ell )$-isogenies in polynomial time on Jacobians of genus $2$ curves ⋮ Subexponential class group and unit group computation in large degree number fields
Cites Work
- Computing zeta functions of superelliptic curves in larger characteristic
- Index calculus in class groups of non-hyperelliptic curves of genus three
- Computing Riemann-Roch spaces in algebraic function fields and related topics.
- Function field sieve method for discrete logarithms over finite fields
- Computing discrete logarithms in high-genus hyperelliptic Jacobians in provably subexponential time
- A general framework for subexponential discrete logarithm algorithms
- Fast evaluation of logarithms in fields of characteristic two
- A double large prime variation for small genus hyperelliptic index calculus
- Computing discrete logarithms in real quadratic congruence function fields of large genus
- Smooth ideals in hyperelliptic function fields
- Discrete Logarithms in $GF ( P )$ Using the Number Field Sieve
- Computing Zeta Functions in Families of C a,b Curves Using Deformation
- An L (1/3 + ε) Algorithm for the Discrete Logarithm Problem for Low Degree Curves
- Algorithmic Number Theory
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: An \(L(1/3)\) discrete logarithm algorithm for low degree curves
