The generation of random numbers that are probably prime (Q1118632)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4095551
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The generation of random numbers that are probably prime |
scientific article; zbMATH DE number 4095551 |
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
