Designs, Codes and Cryptography

, Volume 19, Issue 2, pp 101–128

Integer Factoring

  • Arjen K. Lenstra

DOI: 10.1023/A:1008397921377

Cite this article as:
Lenstra, A.K. Designs, Codes and Cryptography (2000) 19: 101. doi:10.1023/A:1008397921377


Using simple examples and informal discussions this article surveys the key ideas and major advances of the last quarter century in integer factorization.

Integer factorizationquadratic sievenumber field sieveelliptic curve methodMorrison–Brillhart Approach

Copyright information

© Kluwer Academic Publishers 2000

Authors and Affiliations

  • Arjen K. Lenstra
    • 1
  1. 1.MorristownU.S.A.