FAQ change, final draft

[Peter Lebbing]

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...

HTH,

Peter.

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>