Cryptology ePrint Archive: Report 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

Category / Keywords: public-key cryptography / number theory

Original Publication (with minor differences): Topics in Computational Number Theory inspired by Peter L. Montgomery

Date: received 9 Nov 2017, last revised 9 Nov 2017

Contact author: akl at epfl ch

Available format(s): PDF | BibTeX Citation

Version: 20171110:160211 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]