𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On strong Dickson pseudoprimes

✍ Scribed by G. Kowol

Publisher
Springer
Year
1992
Tongue
English
Weight
482 KB
Volume
3
Category
Article
ISSN
0938-1279

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Euler Pseudoprime Polynomials and Strong
Euler Pseudoprime Polynomials and Strong Pseudoprime Polynomials
✍ VΓ©ronique Mauduit πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 211 KB

It is usual to emphasize the analogy between the integers and polynomials with coe$cients in a "nite "eld, comparing di!erent notions in the two points of view. We introduce a particular rank one Drinfeld module to get an exponentiation for polynomials and then de"ne the notions of Euler pseudoprime

Generalized Strong Pseudoprime Tests and
Generalized Strong Pseudoprime Tests and Applications
✍ Pedro Berrizbeitia; T.G. Berry πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 270 KB

We describe probabilistic primality tests applicable to integers whose prime factors are all congruent to 1 mod r where r is a positive integer; r = 2 is the Miller-Rabin test. We show that if Ξ½ rounds of our test do not find n = (r + 1) 2 composite, then n is prime with probability of error less th