Paper 2017/1087

General purpose integer factoring

Arjen K. Lenstra

Abstract

This chapter describes the developments since 1970 in general purpose integer factoring and highlights the contributions of Peter L. Montgomery. This article appeared as Chapter 5 of the book "Topics in Computational Number Theory inspired by Peter L. Montgomery", edited by Joppe W. Bos and Arjen K. Lenstra and published by Cambridge University Press. See www.cambridge.org/9781107109353.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Minor revision. Topics in Computational Number Theory inspired by Peter L. Montgomery
DOI
10.1017/9781316271575
Keywords
number theory
Contact author(s)
akl @ epfl ch
History
2017-11-10: received
Short URL
https://ia.cr/2017/1087
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/1087,
      author = {Arjen K.  Lenstra},
      title = {General purpose integer factoring},
      howpublished = {Cryptology ePrint Archive, Paper 2017/1087},
      year = {2017},
      doi = {10.1017/9781316271575},
      note = {\url{https://eprint.iacr.org/2017/1087}},
      url = {https://eprint.iacr.org/2017/1087}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.