Size Optimization of Sextic Polynomials in the Number Field Sieve

Shi Bai 1 Paul Zimmermann 2
2 CARAMEL - Cryptology, Arithmetic: Hardware and Software
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : The general number field sieve (GNFS) is the most efficient algorithm known for factoring large integers. It consists of several stages, the first one being polynomial selection. The quality of the chosen polynomials in polynomial selection can be modelled in terms of size and root properties. In this paper, we describe some methods to optimize the size properties of sextic polynomials.
Type de document :
Pré-publication, Document de travail
This preprint is superseded by "Better Polynomials for GNFS" (https://hal.inria.fr/hal-01089507v1). 2012
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00760331
Contributeur : Paul Zimmermann <>
Soumis le : lundi 3 décembre 2012 - 16:54:57
Dernière modification le : jeudi 22 septembre 2016 - 14:31:17
Document(s) archivé(s) le : lundi 4 mars 2013 - 03:51:14

Fichier

sopt.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00760331, version 1

Collections

Citation

Shi Bai, Paul Zimmermann. Size Optimization of Sextic Polynomials in the Number Field Sieve. This preprint is superseded by "Better Polynomials for GNFS" (https://hal.inria.fr/hal-01089507v1). 2012. 〈hal-00760331〉

Partager

Métriques

Consultations de la notice

275

Téléchargements de fichiers

106