An \(L(1/3)\) discrete logarithm algorithm for low degree curves

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

zbMATH Keywords

algebraic curvediscrete logarithmsubexponential time

Mathematics Subject Classification ID

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