[24518] in Cypherpunks
Re: 2048-bit key...I'm leery
daemon@ATHENA.MIT.EDU (Derek Atkins)
Sun Dec 25 17:19:28 1994
To: lce@wwa.com (Larry E)
Cc: cypherpunks@toad.com
In-Reply-To: Your message of "Sun, 25 Dec 1994 15:14:46 CST."
<63U$kG9s18wO075yn@wwa.com>
Date: Sun, 25 Dec 1994 17:12:15 EST
From: Derek Atkins <warlord@MIT.EDU>
For the first key you were just plain lucky. Most likely the first or
second number you tried happened to be a prime, so it found its p and
q fairly easily. Thats all.
The 10 minutes is much closer to the average expected time.. But the
probability is linear between the two primes you choose, so you happened
to choose _just before_ a prime. Lucky you!
-derek