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 factorization quadratic sieve number field sieve elliptic curve method Morrison– Brillhart Approach 

Copyright information

© Kluwer Academic Publishers 2000

Authors and Affiliations

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

Personalised recommendations