Strongest Key, Hash, and Cypher Algorithms

[Atom Smasher]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA256

On Tue, 8 Feb 2005, Johan Wevers wrote:

> Wesley Tabadore wrote:
>
>> How about for the asymmetric algorithms supported by GPG?
>
> The security of RSA and DH are linked: it has been proven that an attack 
> faster than brute-forcing against one means the other can also be 
> attacked faster than brute-forcing.
>
> Wether such an attack is possible at all seems to be an open question.
======================

as i understand it a fast (polynomial time) attack against DH would 
necessarily apply to RSA, but a fast attack against RSA would not 
necessarily apply to DH.

to clarify for anyone who doesn't know, elgamal is a variation of DH.


- -- 
         ...atom

  _________________________________________
  PGP key - http://atom.smasher.org/pgp.txt
  762A 3B98 A3C3 96C9 C6B7 582A B88D 52E4 D9F5 7808
  -------------------------------------------------

 	"To consider yourself an environmentalist
 	 and still eat meat is like saying you're
 	 a philanthropist who doesn't give to charity"
 		-- Howard Lyman

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.0 (FreeBSD)
Comment: What is this gibberish?
Comment: http://atom.smasher.org/links/#digital_signatures

iQEcBAEBCAAGBQJCCRg/AAoJEAx/d+cTpVci8fAH/A9PJ7tGiGOgK1G0CSUIip4M
vTKimkZjWh2QOoSfa2DPXihyhGJOL9rbS4UG7oA51VNZ3uFtm0divutahk+ZRS5C
ShtugsBXB/JvJCV1xnHIapTcuORIoZfuXF9hgY8WBwHedfuQnFmk98UONIWn9AqQ
8jY28x4vd6Q/5ZEMew1Nnnl9PFH1sYnqt13ASKLHcddKQVLK9ZyrndIDvnMPnAEo
AVeRPTBm9NiZwaQUoAtNfYf9QwPElmGpeiQCsUPwT2cLC4IpxShMeo41GvuT0dDd
ZkhzL+Vzx1r1qHX77V1FHZDLj2p2sb+CaBKQuAhNh83fMk4GJosFuLbMG++rZbQ=
=Dm9e
-----END PGP SIGNATURE-----