Galois invariant smoothness basis

DOI10.1142/9789812793430_0008zbMATH Open1151.14311arXiv0802.0282OpenAlexW2963010178MaRDI QIDQ3545351FDOQ3545351

Jean-Marc Couveignes, Reynald Lercier

Publication date: 10 December 2008

Published in: Algebraic Geometry and Its Applications (Search for Journal in Brave)

Abstract: This text answers a question raised by Joux and the second author about the computation of discrete logarithms in the multiplicative group of finite fields. Given a finite residue field $$, one looks for a smoothness basis for $$ that is left invariant by automorphisms of $$. For a broad class of finite fields, we manage to construct models that allow such a smoothness basis. This work aims at accelerating discrete logarithm computations in such fields. We treat the cases of codimension one (the linear sieve) and codimension two (the function field sieve).

Full work available at URL: https://arxiv.org/abs/0802.0282

zbMATH Keywords

increase of the efficiency of computing discrete logarithms in finite fields

Mathematics Subject Classification ID

Cryptography (94A60) Finite fields (field-theoretic aspects) (12E20)

Cited In (4)

• On index calculus algorithms for subfield curves
• Computing isomorphisms and embeddings of finite fields
• Using symmetries in the index calculus for elliptic curves discrete logarithm
• On Elkies subgroups of \(\ell\)-torsion points in elliptic curves defined over a finite field

   Recommendations

• Function field sieve method for discrete logarithms over finite fields 👍 👎
• Title not available (Why is that?) 👍 👎
• The Number Field Sieve in the Medium Prime Case 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Galois invariant smoothness basis

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