Welcome to the resource topic for 2020/113
Title:
New Discrete Logarithm Computation for the Medium Prime Case Using the Function Field Sieve
Authors: Madhurima Mukhopadhyay, Palash Sarkar, Shashank Singh, Emmanuel Thome
Abstract: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. Keywords: finite field, discrete logarithm, function field sieve.
ePrint: https://eprint.iacr.org/2020/113
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .