On Generation of Probable Primes by Incremental Search (1992)
by
Jørgen Brandt
,
Ivan Damgard
| Citations: | 12 - 1 self |
BibTeX
@MISC{Brandt92ongeneration,
author = {Jørgen Brandt and Ivan Damgard},
title = {On Generation of Probable Primes by Incremental Search},
year = {1992}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper examines the following algorithm for generating a probable prime number: choose a random k bit odd number n, and test the numbers n, n + 2, ... for primality using t iterations of Rabin's test, until a probable prime has been found or some maximum number s of candidates have been tested. We show
Citations
No citations identified.
