[12668] in cryptography@c2.net mail archive

home help back first fref pref prev next nref lref last post

Re: Proven Primes

daemon@ATHENA.MIT.EDU (Bill Frantz)
Thu Mar 6 21:21:51 2003

X-Original-To: cryptography@wasabisystems.com
X-Original-To: cryptography@wasabisystems.com
In-Reply-To: <3E673549.9040309@algroup.co.uk>
Date: Thu, 6 Mar 2003 17:58:18 -0800
To: Ben Laurie <ben@algroup.co.uk>,
	Cryptography <cryptography@wasabisystems.com>
From: Bill Frantz <frantz@pwpconsult.com>

At 3:47 AM -0800 3/6/03, Ben Laurie wrote:
>I'm looking for a list or lists of sensibly sized proven primes - all
>the lists I can find are more interested in records, which are _way_ too
>big for cryptographic purposes.
>
>By "sensibly sized" I mean in the range 512-8192 bits. I'm particularly
>after Sophie Germain primes right now, but I guess all primes are of
>interest.

Having set a computer to the problem of coming up with a Sophie Germain
prime for the E startup protocol (Diffie-Hellman),  I offer you:

    static final BigInteger g = new BigInteger("2");
    static final BigInteger modulus =
        new BigInteger("11973791477546250983817043765044391637751157152328012"
                        + "72278994477192940843207042535379780702841268263028"
                        + "59486033998465467188646855777933154987304015680716"
                        + "74391647223805124273032053960564348124852668624831"
                        + "01273341734490560148744399254916528366159159380290"
                        + "29782321539388697349613396698017627677439533107752"
                        + "978203");

Cheers - Bill


-------------------------------------------------------------------------
Bill Frantz           | Due process for all    | Periwinkle -- Consulting
(408)356-8506         | used to be the         | 16345 Englewood Ave.
frantz@pwpconsult.com | American way.          | Los Gatos, CA 95032, USA



---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo@wasabisystems.com

home help back first fref pref prev next nref lref last post