1994-12-25 - Re: 2048-bit key…I’m leery

Header Data

From: Derek Atkins <warlord@MIT.EDU>
To: lce@wwa.com (Larry E)
Message Hash: 20d129f2594bc8d682a5b67390209e02dd7e2ce7cea24f3177c911fe545edc18
Message ID: <9412252212.AA06148@toxicwaste.media.mit.edu>
Reply To: <63U$kG9s18wO075yn@wwa.com>
UTC Datetime: 1994-12-25 22:12:12 UTC
Raw Date: Sun, 25 Dec 94 14:12:12 PST

Raw message

From: Derek Atkins <warlord@MIT.EDU>
Date: Sun, 25 Dec 94 14:12:12 PST
To: lce@wwa.com (Larry E)
Subject: Re: 2048-bit key...I'm leery
In-Reply-To: <63U$kG9s18wO075yn@wwa.com>
Message-ID: <9412252212.AA06148@toxicwaste.media.mit.edu>
MIME-Version: 1.0
Content-Type: text/plain


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






Thread