Re: cost for cracking 512 bit RSA?

New Message Reply About this list Date view Thread view Subject view Author view

David R. Conrad (drc@adni.net)
Fri, 5 Mar 1999 07:40:44 -0500 (EST)


On Thu, 4 Mar 1999, Adam Shostack wrote:

> On Mon, Mar 01, 1999 at 07:04:23AM -0500, David R. Conrad wrote:
> | On Thu, 25 Feb 1999, Vin McLellan wrote:
>
> | > Holding the matrix for a NFS attack on a 512-bit RSA-155 integer is
> | > also expected to require about 2.7 times as much memory as the 810 MB in
> | > C916 main memory that was used when they factored RSA-140. That's a
> | > whopping 2,187 MB.
> |
> | http://www.altavista.com/av/content/freshindex.htm mentions "state-of-the-
> | art two million dollar Alpha 8400 computers with 6 to 8 Gb of RAM and up
> | to 400 Gb of disk space each". I wonder if the folks at AltaVista could
> | be persuaded to participate in an effort to break such a number.
>
> Smart caches, solid programming, and clever instruction
> pipelining can address some of this, but people still pay extra for
> Crays because they really do solve some problems faster.

I didn't mean to suggest that Alpha workstations were substitutes for
supercomputers; rather, I was simply pointing out that there are already
machines with that kind of memory around.

David R. Conrad <drc@adni.net> PGP keys (0x1993E1AE and 0xA0B83D31):
DSS Fingerprint20 = 9942 E27C 3966 9FB8 5058 73A4 83CE 62EF 1993 E1AE
RSA Fingerprint16 = 1D F2 F3 90 DA CA 35 5D 91 E4 09 45 95 C8 20 F1
I will show you fear in a handful of cruft.


New Message Reply About this list Date view Thread view Subject view Author view

 
All trademarks and copyrights are the property of their respective owners.

Other Directory Sites: SeekWonder | Directory Owners Forum

The following archive was created by hippie-mail 7.98617-22 on Sat Apr 10 1999 - 01:18:49