FAQ change, final draft

Peter Lebbing peter at digitalbrains.com
Tue Aug 12 21:49:20 CEST 2014

On 12/08/14 21:36, MFPA wrote:
> This and the answer below seem slightly contradictory. Or do you mean
> that a switch to ECC is equivalent to using much bigger keys?

A comparatively slight increase in ECC key length is equivalent to a large
increase in RSA key length, particularly since RSA key length scales only
logarithmically in key strength. So yes, a switch to ECC would be equivalent to
much larger RSA keys. I'm not sure, but didn't discrete-logarithm keys scale
roughly equivalently to RSA? I think so, but I'm not sure...



PS: For RSA, it's not that difficult to see the truth in the logarithmic
scaling. Primes get exponentially more sparse the larger the prime is, so the
keyspace scales logarithmically; the possible key components are spaced
exponentially wide from eachother.

I use the GNU Privacy Guard (GnuPG) in combination with Enigmail.
You can send me encrypted mail if you want some privacy.
My key is available at <http://digitalbrains.com/2012/openpgp-key-peter>

More information about the Gnupg-users mailing list