An Update on Factorization at Sandia National Laboratories

  • J. A. Davis
  • D. B. Holdridge
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 196)


Since Crypto 83 we have had considerably more experience in factoring large integers. Implementation of various modifications to the quadratic sieve algorith have enabled the factorization of hard 70-digit numbers in times comparable to 50 digits one year ago. These modifications include:
  1. 1)

    Subsequences with large divisors (Special q’s).

  2. 2)

    Multipliers to improve quadratic properties.

  3. 3)

    Increased size of prime base using segmented Gaussian Elimination.

  4. 4)

    Optimization of the code with respect to Cray hardware. Using this code in its various stages of development the 10 most wanted numbers from the Cunningham Project have been factored. Details will be published elsewhere.


Copyright information

© Springer-Verlag Berlin Heidelberg 1985

Authors and Affiliations

  • J. A. Davis
    • 1
  • D. B. Holdridge
    • 1
  1. 1.Sandia National LaboratoriesAlbuquerqueUSA

Personalised recommendations