RSA or DSA? That's the question

Robert J. Hansen rjh at
Fri Sep 7 20:09:30 CEST 2007

Ryan Malayter wrote:
> A general technique which allows RSA to be broken is far more
> valuable than a general break in DSA or ElGamal.

Breaking the discrete log problem also breaks the integer factorization
problem.  IFP can be seen as a special case of the DLP.

Breaking DLP breaks every asymmetric algo in OpenPGP.  Breaking IFP may
only break RSA.

More information about the Gnupg-users mailing list