The generation of random numbers that are probably prime (Q1118632)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The generation of random numbers that are probably prime |
scientific article |
Statements
The generation of random numbers that are probably prime (English)
0 references
1988
0 references
This paper discusses Rabin's probabilistic primality test. It states, rather provocatively, that Rabin's test can only fail with a nonnegligible probability if the test number is easy to split into two nontrivial factors. Furthermore, it discusses how Rabin's test can be used to generate random probable prime numbers (rather than test a specific integer for primality).
0 references
generation of random primes
0 references
Fermat's test
0 references
false witnesses
0 references
Rabin's probabilistic primality test
0 references
random probable prime numbers
0 references
