[145684] in cryptography@c2.net mail archive

home help back first fref pref prev next nref lref last post

Re: 2048-bit RSA keys

daemon@ATHENA.MIT.EDU (Simon Josefsson)
Tue Aug 17 16:39:58 2010

From: Simon Josefsson <simon@josefsson.org>
To: Bill Stewart <bill.stewart@pobox.com>
Cc: cryptography@metzdowd.com
Date: Tue, 17 Aug 2010 22:32:52 +0200
In-Reply-To: <6.2.1.2.1.20100816154417.02b9c1a8@pop.sonic.net> (Bill Stewart's
	message of "Mon, 16 Aug 2010 16:35:47 -0700")

Bill Stewart <bill.stewart@pobox.com> writes:

> Basically, 2048's safe with current hardware
> until we get some radical breakthrough
> like P==NP or useful quantum computers,
> and if we develop hardware radical enough to
> use a significant fraction of the solar output,
> we'll probably find it much easier to eavesdrop
> on the computers we're trying to attack than to
> crack the crypto.

Another breakthrough in integer factoring could be sufficient for an
attack on RSA-2048.  Given the number of increasingly efficient integer
factorization algorithms that have been discovered throughout history,
another breakthrough here seems more natural than unlikely to me.

/Simon

---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo@metzdowd.com

home help back first fref pref prev next nref lref last post