New Discrete Logarithm Computation for the Medium Prime Case Using the Function Field Sieve - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Advances in Mathematics of Communications Année : 2022

New Discrete Logarithm Computation for the Medium Prime Case Using the Function Field Sieve

Résumé

The present work reports progress in discrete logarithm computation for the general medium prime case using the function field sieve algorithm. A new record discrete logarithm computation over a 1051-bit field having a 22-bit characteristic was performed. This computation builds on and implements previously known techniques. Analysis indicates that the relation collection and descent steps are within reach for fields with 32-bit characteristic and moderate extension degrees. It is the linear algebra step which will dominate the computation time for any discrete logarithm computation over such fields.
Fichier principal
Vignette du fichier
2020-113.pdf (311.17 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02964002 , version 1 (12-10-2020)

Licence

Identifiants

Citer

Madhurima Mukhopadhyay, Palash Sarkar, Shashank Singh, Emmanuel Thomé. New Discrete Logarithm Computation for the Medium Prime Case Using the Function Field Sieve. Advances in Mathematics of Communications, 2022, 16 (3), pp.449-464. ⟨10.3934/amc.2020119⟩. ⟨hal-02964002⟩
138 Consultations
123 Téléchargements

Altmetric

Partager

More