From: Andy Brown <asb@nexor.co.uk>
Date: Fri, 17 Nov 1995 22:49:52 +0800
To: cypherpunks@toad.com
Subject: Re: 4096 bit strong prime for Diffle-Hellman
In-Reply-To: <Pine.SOL.3.91.951114090156.23102A-100000@orb>
Message-ID: <Pine.SOL.3.91.951116091316.19868C-100000@eagle.nexor.co.uk>
MIME-Version: 1.0
Content-Type: text/plain


On Tue, 14 Nov 1995, Eric Young wrote:

> Just for anyone interested, I 'found' a suspected 4096 strong prime (p and
> (p-1)/2 are prime) for use with Diffie-Hellman, generator of 2.

As a matter of interest, how long did it take you to generate this, and
with what hardware?  I left a 120Mhz Pentium searching for 15 hours
overnight without any success (it managed to eliminate 10 candidate primes
as not strong in that time). 


Regards,

- Andy

-----------------------------------------------------------------------
 Andrew Brown  Internet <asb@nexor.co.uk>  Telephone +44 115 952 0585
 PGP (2048/9611055D): 69 AA EF 72 80 7A 63 3A  C0 1F 9F 66 64 02 4C 88
 All views expressed here are my own and not those of my employer