An \(L(1/3)\) discrete logarithm algorithm for low degree curves
From MaRDI portal
Publication:2429709
DOI10.1007/s00145-010-9057-yzbMath1208.94042MaRDI 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
11T71: Algebraic coding theory; cryptography (number-theoretic aspects)
94A60: Cryptography
11Y16: Number-theoretic algorithms; complexity
14G15: Finite ground fields in algebraic geometry
Related Items
ON BOUNDS FOR BALANCED EMBEDDING DEGREE, HYPERELLIPTIC CURVES, CARTIER — MANIN MATRICES AND LEGENDRE POLYNOMIALS, Computing $(\ell ,\ell )$-isogenies in polynomial time on Jacobians of genus $2$ curves, An 𝐿(1/3) algorithm for ideal class group and regulator computation in certain number fields, A Kilobit Hidden SNFS Discrete Logarithm Computation, Index calculus algorithm for non-planar curves, An optimal representation for the trace zero subgroup, Index calculus in the trace zero variety, Subexponential class group and unit group computation in large degree number fields
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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