[43471] in Cypherpunks
Re: 4096 bit strong prime for Diffle-Hellman
daemon@ATHENA.MIT.EDU (Andy Brown)
Thu Nov 16 04:23:31 1995
Date: Thu, 16 Nov 1995 09:19:32 +0000 (GMT)
From: Andy Brown <asb@nexor.co.uk>
To: cypherpunks@toad.com
In-Reply-To: <Pine.SOL.3.91.951114090156.23102A-100000@orb>
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
