General purpose integer factoring

Arjen K.  Lenstra

Paper 2017/1087 Original: eprint.iacr.org/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: Preprint.
History: 2017-11-10: last updated; 2017-11-10: published
Short URL: https://ia.cr/2017/1087
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2017/1087,
      author = {Arjen K.  Lenstra},
      title = {General purpose integer factoring},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/1087},
      year = {2017},
      url = {https://eprint.iacr.org/2017/1087}
}