Elliptic curve primality tests for Fermat and related primes

被引：6

作者：

Denomme, Robert ^{[2
]}

Savin, Gordan ^{[1
]}

机构：

[1] Univ Utah, Dept Math, Salt Lake City, UT 84112 USA

[2] Ohio State Univ, Dept Math, Columbus, OH 43210 USA

来源：

JOURNAL OF NUMBER THEORY | 2008年 / 128卷 / 08期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1016/j.jnt.2007.12.009

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We use elliptic curves with complex multiplication to develop primality tests for Fermat primes and for primes of the form 3(2l) - 3(2l-1) + 1 and 2(2l) - 2(2l-1) + 1. (C) 2008 Elsevier Inc. All rights reserved.

引用

页码：2398 / 2412

页数：15

共 50 条

[21] ON PRIMALITY TESTS
LEHMANN, DJ
SIAM JOURNAL ON COMPUTING, 1982, 11 (02) : 374 - 375
[22] A NECESSARY AND SUFFICIENT CONDITION FOR THE PRIMALITY OF FERMAT NUMBERS
MCINTOSH, R
AMERICAN MATHEMATICAL MONTHLY, 1983, 90 (02): : 98 - 99
[23] Random Primes without Primality Testing
Giorgi, Pascal
Grenet, Bruno
Du Cray, Armelle Perret
Roche, Daniel S.
PROCEEDINGS OF THE 2022 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, ISSAC 2022, 2022, : 207 - 215
[24] TESTS FOR PRIMALITY
MIGNOTTE, M
THEORETICAL COMPUTER SCIENCE, 1980, 12 (01) : 109 - 117
[25] TESTS FOR PRIMALITY
BREWER, BW
DUKE MATHEMATICAL JOURNAL, 1951, 18 (03) : 757 - 763
[26] TMVP-Friendly Primes for Efficient Elliptic Curve Cryptography
Taskin, Halil Kemal
Cenk, Murat
2020 INTERNATIONAL CONFERENCE ON INFORMATION SECURITY AND CRYPTOLOGY (ISCTURKEY 2020), 2020, : 80 - 87
[27] Solvable graphs and Fermat primes
Iiyori, Nobuo
HOKKAIDO MATHEMATICAL JOURNAL, 2010, 39 (02) : 211 - 215
[28] ROOM QUASIGROUPS AND FERMAT PRIMES
STANTON, RG
MULLIN, RC
JOURNAL OF ALGEBRA, 1972, 20 (01) : 83 - &
[29] Large primes and Fermat factors
Young, J
MATHEMATICS OF COMPUTATION, 1998, 67 (224) : 1735 - 1738
[30] Elliptic periods and primality proving
Ezome, Tony
Lercier, Reynald
JOURNAL OF NUMBER THEORY, 2013, 133 (01) : 343 - 368

← 1 2 3 4 5 →