[Resource Topic] 2016/124: Collecting relations for the Number Field Sieve in $GF(p^6)$

Welcome to the resource topic for 2016/124

Collecting relations for the Number Field Sieve in GF(p^6)

Authors: Pierrick Gaudry, Laurent Grémy, Marion Videau


In order to assess the security of cryptosystems based on the discrete logarithm problem in non-prime finite fields, as are the torus-based or pairing-based ones, we investigate thoroughly the case in GF(p^6) with the Number Field Sieve. We provide new insights, improvements, and comparisons between different methods to select polynomials intended for a sieve in dimension 3 using a special-q strategy. We also take into account the Galois action to increase the relation productivity of the sieving phase. To validate our results, we ran several experiments and real computations for various selection methods and field sizes with our publicly available implementation of the sieve in dimension 3, with special-q and various enumeration strategies.

ePrint: https://eprint.iacr.org/2016/124

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 .