February 26, 2002
Practical Aspects of Modern Cryptography
51
Sieving for Primes
n
Pick a random starting point
N
.
N+11
N+10
N+9
N+8
N+7
N+6
N+5
N+4
N+3
N+2
N+1
N
Sieving out multiples of
2
3
5
Only a few “good” candidate primes will survive.
