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.

 

A framework for deterministic primality proving using elliptic curves with complex multiplication
HTML articles powered by AMS MathViewer

by Alexander Abatzoglou, Alice Silverberg, Andrew V. Sutherland and Angela Wong PDF
Math. Comp. 85 (2016), 1461-1483 Request permission

Abstract:

We provide a framework for using elliptic curves with complex multiplication to determine the primality or compositeness of integers that lie in special sequences, in deterministic quasi-quadratic time. We use this to find large primes, including the largest prime currently known whose primality cannot feasibly be proved using classical methods.
References
Similar Articles
Additional Information
  • Alexander Abatzoglou
  • Affiliation: Department of Mathematics, University of California, Irvine, California 92697
  • Email: aabatzog@math.uci.edu
  • Alice Silverberg
  • Affiliation: Department of Mathematics, University of California, Irvine, California 92697
  • MR Author ID: 213982
  • Email: asilverb@math.uci.edu
  • Andrew V. Sutherland
  • Affiliation: Department of Mathematics, MIT, Cambridge, Massachusetts 02139
  • MR Author ID: 852273
  • ORCID: 0000-0001-7739-2792
  • Email: drew@math.mit.edu
  • Angela Wong
  • Affiliation: Department of Mathematics, University of California, Irvine, California 92697
  • Email: awong@math.uci.edu
  • Received by editor(s): March 31, 2014
  • Received by editor(s) in revised form: October 11, 2014
  • Published electronically: July 20, 2015
  • Additional Notes: This work was supported by the National Science Foundation under grants CNS-0831004 and DMS-1115455.
  • © Copyright 2015 American Mathematical Society
  • Journal: Math. Comp. 85 (2016), 1461-1483
  • MSC (2010): Primary 11Y11; Secondary 11G05, 14K22, 11A51
  • DOI: https://doi.org/10.1090/mcom/3001
  • MathSciNet review: 3454371