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 www.cambridge.org/9781107109353.

Category / Keywords: public-key cryptography / number theory

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

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: ia.cr/2017/1087

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]