Designs, Codes and Cryptography

, Volume 19, Issue 2–3, pp 101–128

Integer Factoring

  • Arjen K. Lenstra
Article

Abstract

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 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 2000

Authors and Affiliations

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

Personalised recommendations