Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Books and Book parts
  4. The number field sieve
 
book part or chapter

The number field sieve

Lenstra, Arjen K.  
•
Lenstra, H. W. Jr
•
Manasse, M. S.
Show more
Lenstra, Arjen K.  
•
Lenstra, Hendrik W.
1993
The development of the number field sieve

The number field sieve is an algorithm to factor integers of the form $r^e-s$ for small positive $r$ and $s$. The authors present a report on work in progress on this algorithm. They informally describe the algorithm, discuss several implementation related aspects, and present some of the factorizations obtained so far. They also mention some solutions to the problems encountered when generalizing the algorithm to general integers using an idea of Buhler and Pomerance. It is not unlikely that this leads to a general purpose factoring algorithm that is asymptotically substantially faster than the fastest factoring algorithms known so far, like the multiple polynomial quadratic sieve

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

164684.pdf

Access type

openaccess

Size

5.49 MB

Format

Adobe PDF

Checksum (MD5)

f4123ffa91ccf43ecdb12800d3814af4

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés