[18884] in cryptography@c2.net mail archive
Re: RSA-640 factored
daemon@ATHENA.MIT.EDU (Victor Duchovni)
Wed Nov 9 12:02:51 2005
X-Original-To: cryptography@metzdowd.com
X-Original-To: cryptography@metzdowd.com
Date: Wed, 9 Nov 2005 11:54:33 -0500
From: Victor Duchovni <Victor.Duchovni@MorganStanley.com>
To: cryptography@metzdowd.com
Mail-Followup-To: cryptography@metzdowd.com
In-Reply-To: <iluvez1bxcv.fsf@latte.josefsson.org>
On Wed, Nov 09, 2005 at 05:27:12PM +0100, Simon Josefsson wrote:
> I'm not sure translating complexity into running time is reasonable,
> but pending other ideas, this is a first sketch.
>
It is not reasonable, because the biggest constraint is memory, not
CPU. Inverting the matrix requires increasingly prohitive quantities
of RAM. Read the DJB hardware GNFS proposal.
--
/"\ ASCII RIBBON NOTICE: If received in error,
\ / CAMPAIGN Victor Duchovni please destroy and notify
X AGAINST IT Security, sender. Sender does not waive
/ \ HTML MAIL Morgan Stanley confidentiality or privilege,
and use is prohibited.
---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo@metzdowd.com
