[42463] in Cypherpunks
Re: Diffie-Hellman Key Generation
daemon@ATHENA.MIT.EDU (Anonymous)
Sat Oct 28 09:08:18 1995
Date: Sat, 28 Oct 1995 06:01:02 -0700 (PDT)
To: cypherpunks@toad.com
From: nobody@alpha.c2.org (Anonymous)
> Finally, I'm basing this on comments in 'Applied Cryptography' that D-H
> keys should be at least 512 bits and preferably 1024. How does the
> difficulty of breaking a D-H exchange with a 512 bit key compare to
> breaking a 512 bit RSA key ?
Calculating discrete logarithms is a bit more difficult than factoring.
So a 512-bit DH modulus will give you somewhat more security than a 512-bit
RSA key. I'm not sure how much, probably not a lot.
