[43081] in Cypherpunks

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

Re: Photuris Primality verification needed

daemon@ATHENA.MIT.EDU (Phil Karn)
Tue Nov 7 20:54:04 1995

Date: Tue, 7 Nov 1995 17:46:01 -0800 (PST)
From: Phil Karn <karn@qualcomm.com>
To: bsimpson@morningstar.com
Cc: bal@martigny.ai.mit.edu, cypherpunks@toad.com, ipsec-dev@eit.COM
In-Reply-To: <1999.bsimpson@morningstar.com>

>Hilarie Orman posted that 512-bits only gives an order of 56-bits
>strength, 1024-bits yeilds 80-bits strength, and 2048 yields 112-bits
>strength.  I do not have the facilities to verify her numbers.

>As most of us agree that 56-bits is not enough (DES), the 512-bit prime
>seems a waste of time and a tempting target.  I'd like to drop it, but
>Phil is inclined to keep it with a disclaimer.

Well, since we already require 56-bit DES in ESP in the interests of
promoting basic interoperability, wouldn't a 512-bit prime be
similarly sufficient?

Again, I'm *not* going to recommend that people use it, only provide it
for those who simply cannot use larger moduli for whatever reason (export
controls or CPU limits).

Phil


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