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 条
12345