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

*To*: [email protected] (Charles Williams)*Subject*: Re: How long would it take?*From*: Derek Atkins <[email protected]>*Date*: Wed, 11 Aug 93 14:54:48 EDT*Cc*: [email protected]*In-Reply-To*: Your message of Wed, 11 Aug 93 09:26:35 -0500. <[email protected]>

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

**Follow-Ups**:**Re: How long would it take?***From:*"Perry E. Metzger" <[email protected]>

**References**:**How long would it take?***From:*[email protected] (Charles Williams)

- Prev by Date:
**Re: Chaos harnessed for encryption / Fluctuations and Order research** - Next by Date:
**Re: How long would it take?** - Prev by thread:
**How long would it take?** - Next by thread:
**Re: How long would it take?** - Index(es):