1975
DOI: 10.2307/2005583
|View full text |Cite
|
Sign up to set email alerts
|

New Primality Criteria and Factorizations of 2 m ± 1

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

2
113
0
6

Year Published

1980
1980
2011
2011

Publication Types

Select...
5
2
1

Relationship

1
7

Authors

Journals

citations
Cited by 80 publications
(121 citation statements)
references
References 0 publications
2
113
0
6
Order By: Relevance
“…For example, one could use Corollary 1 or Theorem 5 of [1]. These tests apply because p − 1 is divisible by a power of 2 near √ p. These tests determine the primality of p of these three special forms in polynomial time.…”
Section: Definition 11 Let G K =mentioning
confidence: 99%
“…For example, one could use Corollary 1 or Theorem 5 of [1]. These tests apply because p − 1 is divisible by a power of 2 near √ p. These tests determine the primality of p of these three special forms in polynomial time.…”
Section: Definition 11 Let G K =mentioning
confidence: 99%
“…Condition 4 indicates that in order to generate a certificate one needs to be able to partially factorize n − 1 at least till its square root. For our experiment we are using an improved version proposed by Brillhart, Lehmer and Selfridge in [4]. With this new version, we only need to partially factorize till the cube root.…”
Section: The Theoremmentioning
confidence: 99%
“…The existence of a certificate is not direct from Theorem 2 but derives from the exact theorem given in [4] which is a stronger statement: If conditions 5-8 hold then n is prime iff condition 9 holds.…”
Section: Theorem 2 Given a Number N A Witness A And Some Pairsmentioning
confidence: 99%
“…If t = l or 2 then the above test is essentially contained in [3], except for the language that is used. Larger values for t, all dividing 12, were employed by We refer to [5,Section 4] for methods to choose s and t. The number t will usually be somewhat larger than in (6.6).…”
Section: Thereforementioning
confidence: 99%