Galois invariant smoothness basis

DOI10.1142/9789812793430_0008MaRDI QIDQ3545351zbMATH OpenOpenAlexFDO

Authors Jean-Marc Couveignes, Reynald Lercier

Publication date 10 December 2008

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

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)

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).

Recommendations

• Function field sieve method for discrete logarithms over finite fields
• scientific article; zbMATH DE number 5532108
• The Number Field Sieve in the Medium Prime Case
• Publication:4941233
• scientific article; zbMATH DE number 1210375

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

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)