[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: How long would it take?

There are a number of ways to attack a PGP (or PEM) encrypted
document.  The first, and most likely easiest, is to try to get
someone's private key.  Other attacks include attacks on IDEA (128-bit
keys) or RSA.

Its unclear what any of these attacks require, at this point.
Breaking IDEA would take a brute force attack (2^128 keys) unless
something better comes up.  Breaking RSA requires factoring the
modulus, unless something easier comes up.

I would expect that the time to factor a 1200bit modulus would be on
the order of a million years or more, even given technology upgreades
of the near-future.

I've seen a number-of-addition-bits to amount-of-extra-time-to-factor
ratio, but I don't remember what it is.  (order of magnitude per 10
decimal digits, maybe????)

Comments, suggestions, corrections, all welcome.