Documents Primality Testing Patrick Lee 12 July 2003 (updated on 13 July 2003)

Slide 1 Primality Testing Patrick Lee 12 July 2003 (updated on 13 July 2003) Slide 2 2 Finding a Prime Number Finding a prime number is critical for public- key cryptosystems,…