NODE c553c593RE: 2 questions: Prime Numbers and DES
"Harvey Rook (Exchange)" <hrook@exchange.microsoft.com>Mon, 19 Oct 1998 10:52:54 +0800
> From: steve.benjamin@juno.com [mailto:steve.benjamin@juno.com]
>
> 1. How can I generate 2 large prime numbers? I doubt I
> could create 2,
> 100-digit prime numbers in my head :-)
>
For cryptographic purposes, you'll want to use a probabilistic test. Try reading through these links...
http://www.utm.edu/research/primes/proving.html and...
http://www.itl.nist.gov/div897/pubs/fip186.htm