Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.


The multiple polynomial quadratic sieve
HTML articles powered by AMS MathViewer

by Robert D. Silverman PDF
Math. Comp. 48 (1987), 329-339 Request permission


A modification, due to Peter Montgomery, of Pomerance’s Quadratic Sieve for factoring large integers is discussed along with its implementation. Using it, allows factorization with over an order of magnitude less sieving than the basic algorithm. It enables one to factor numbers in the 60-digit range in about a day, using a large minicomputer. The algorithm has features which make it well adapted to parallel implementation.
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC: 11Y05
  • Retrieve articles in all journals with MSC: 11Y05
Additional Information
  • © Copyright 1987 American Mathematical Society
  • Journal: Math. Comp. 48 (1987), 329-339
  • MSC: Primary 11Y05
  • DOI:
  • MathSciNet review: 866119