Non-Linear Polynomial Selection for the Number Field Sieve - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Journal of Symbolic Computation Année : 2012

Non-Linear Polynomial Selection for the Number Field Sieve

Thomas Prest
  • Fonction : Auteur
Cryptology, Arithmetic: Hardware and Software
Paul Zimmermann
Cryptology, Arithmetic: Hardware and Software
CV

Résumé

We present an algorithm to find two non-linear polynomials for the Number Field Sieve integer factorization method. This algorithm extends Montgomery's "two quadratics" method; for degree 3, it gives two skewed polynomials with resultant O(N5/4), which improves on Williams O(N4/3) result.

Domaines

Algorithme et structure de données [cs.DS]
Fichier principal
Vignette du fichier
polyselect.pdf (138.72 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Paul Zimmermann  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00540483

Soumis le : vendredi 26 novembre 2010-17:50:51

Dernière modification le : lundi 11 septembre 2023-17:41:18

Archivage à long terme le : vendredi 26 octobre 2012-17:00:32

Télécharger pour visualiser

Dates et versions

inria-00540483 , version 1 (26-11-2010)

Identifiants

  • HAL Id : inria-00540483 , version 1

Citer

Thomas Prest, Paul Zimmermann. Non-Linear Polynomial Selection for the Number Field Sieve. Journal of Symbolic Computation, 2012, 47 (4), pp.401-409. ⟨inria-00540483⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA UNIV-LORRAINE INRIA2 LORIA LORIA-ALGO
490 Consultations
407 Téléchargements

Partager

More