Average Case Error Estimates for the Strong Probable Prime Test
From MaRDI portal
Recommendations
Cited in
(27)- Randomized compositeness testing with Chebyshev polynomials
- On the effectiveness of a generalization of Miller's primality theorem
- An extended quadratic Frobenius primality test with average and worst case error estimates.
- Efficient, Robust and Constant-Round Distributed RSA Key Generation
- Fast generation of prime numbers and secure public-key cryptographic parameters.
- scientific article; zbMATH DE number 708818 (Why is no real title available?)
- The error probability of the Miller-Rabin primality test
- 64-bit and 128-bit DX random number generators
- From worst to average case to incremental search bounds of the strong Lucas test
- The Probability that a Random Probable Prime is Composite
- An extended quadratic Frobenius primality test with average- and worst-case error estimate
- Large-order multiple recursive generators with modulus \(2^{31}-1\)
- Experimental results on probable primality
- Improved error bounds for the Fermat primality test on random inputs
- Average Case Error Estimates of the Strong Lucas Test
- Progress towards a conjecture of S. W. Graham
- Density of Carmichael numbers with three prime factors
- Two kinds of strong pseudoprimes up to $10^{36}$
- The Miller–Rabin test with randomized exponents
- Two contradictory conjectures concerning Carmichael numbers
- Counting composites with two strong liars
- Finding strong pseudoprimes to several bases. II
- Prime-number algorithm for public-key systems
- Finding 𝐶₃-strong pseudoprimes
- Finding Carmichael numbers
- scientific article; zbMATH DE number 721898 (Why is no real title available?)
- Further investigations with the strong probable prime test
This page was built for publication: Average Case Error Estimates for the Strong Probable Prime Test
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3137458)
