Collecting relations for the number field sieve in $GF(p^6)$ - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue LMS Journal of Computation and Mathematics Année : 2016

Collecting relations for the number field sieve in $GF(p^6)$

Résumé

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.
Fichier principal
Vignette du fichier
article_higher.pdf (895.77 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01273045 , version 1 (11-02-2016)
hal-01273045 , version 2 (22-02-2016)

Identifiants

Citer

Pierrick Gaudry, Laurent Grémy, Marion Videau. Collecting relations for the number field sieve in $GF(p^6)$. LMS Journal of Computation and Mathematics, 2016, Special issue: Algorithmic Number Theory Symposium XII, 19, pp.332 - 350. ⟨10.1112/S1461157016000164⟩. ⟨hal-01273045v2⟩
577 Consultations
328 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More