A FRAMEWORK FOR DETERMINISTIC PRIMALITY PROVING USING ELLIPTIC CURVES WITH COMPLEX MULTIPLICATION

被引：1

作者：

Abatzoglou, Alexander ^{[1
]}

Silverberg, Alice ^{[1
]}

Sutherland, Andrew V. ^{[2
]}

Wong, Angela ^{[1
]}

机构：

[1] Univ Calif Irvine, Dept Math, Irvine, CA 92697 USA

[2] MIT, Dept Math, Cambridge, MA 02139 USA

来源：

MATHEMATICS OF COMPUTATION | 2016年 / 85卷 / 299期

基金：

美国国家科学基金会;

关键词：

TESTS;

D O I：

10.1090/mcom/3001

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：1461 / 1483

页数：23

共 50 条

[31] MINIMAL MODELS FOR ELLIPTIC-CURVES WITH COMPLEX MULTIPLICATION
GROSS, BH
COMPOSITIO MATHEMATICA, 1982, 45 (02) : 155 - 164
[32] ON THE BSD CONJECTURE FOR SERIES OF ELLIPTIC CURVES WITH COMPLEX MULTIPLICATION
冯克勤
Chinese Science Bulletin, 1991, (14) : 1154 - 1157
[33] EXTREMAL PRIMES FOR ELLIPTIC CURVES WITHOUT COMPLEX MULTIPLICATION
David, C.
Gafni, A.
Malik, A.
Prabhu, N.
Turnage-Butterbaugh, C. L.
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2020, 148 (03) : 929 - 943
[34] Covers of elliptic curves with complex multiplication by hyperelliptic curves and character sums
Leprevost, F
Morain, F
JOURNAL OF NUMBER THEORY, 1997, 64 (02) : 165 - 182
[35] Finding suitable paths for the elliptic curve primality proving algorithm
Jarai, Antal
Kiss, Gyongyver
ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2013, 5 (01) : 35 - 52
[36] Modular elliptic directions with complex multiplication (with an application to Gross's elliptic curves)
Gonzalez, Josep
Lario, Joan-C.
COMMENTARII MATHEMATICI HELVETICI, 2011, 86 (02) : 317 - 351
[37] The Tate-Shafarevich group for elliptic curves with complex multiplication
Coates, J.
Liang, Z.
Sujatha, R.
JOURNAL OF ALGEBRA, 2009, 322 (03) : 657 - 674
[38] Density zero results for elliptic curves without complex multiplication
Ribenboim, P
ARCHIV DER MATHEMATIK, 1998, 70 (04) : 293 - 296
[39] Primitive divisors of sequences associated to elliptic curves with complex multiplication
Matteo Verzobio
Research in Number Theory, 2021, 7
[40] Density zero results for elliptic curves without complex multiplication
Paulo Ribenboim
Archiv der Mathematik, 1998, 70 : 293 - 296

← 1 2 3 4 5 →