General purpose integer factoring

Arjen K.  Lenstra

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: 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},
      url = {https://eprint.iacr.org/2017/1087}
}