We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NT
< prev | next >
new | recent | 1404

Change to browse by:

math

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Number Theory

Title: A framework for deterministic primality proving using elliptic curves with complex multiplication

Authors: Alexander Abatzoglou, Alice Silverberg, Andrew V. Sutherland, Angela Wong
(Submitted on 1 Apr 2014 (v1), last revised 11 Oct 2014 (this version, v3))
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.
Comments: 22 pages
Subjects: Number Theory (math.NT)
MSC classes: 11Y11 (primary), 11A51, 11G05 14K22 (secondary)
Journal reference: Mathematics of Computation 85 (2016), 1462-1483
DOI: 10.1090/mcom/3001
Cite as: arXiv:1404.0107 [math.NT]
  (or arXiv:1404.0107v3 [math.NT] for this version)

Submission history

From: Andrew Sutherland [view email]
[v1] Tue, 1 Apr 2014 02:09:08 GMT (24kb)
[v2] Wed, 2 Apr 2014 11:46:03 GMT (25kb)
[v3] Sat, 11 Oct 2014 05:18:49 GMT (26kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.