mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   New BOINC framework for factoring (https://www.mersenneforum.org/showthread.php?t=16114)

jasonp 2011-10-08 02:14

New BOINC framework for factoring
 
[url="https://github.com/GDSSecurity/cloud-and-control"]This codebase[/url] was announced by Tom Ritter at the EKO security conference, and was actually used to factor a 512-bit RSA key in two days.

Greg, is there anything that NFS@Home can use in here?

(the GNFS subdirectory has some nice statistical visualizations too)

PS: The slides mention a service that factors 512-bit RSA keys at EUR5000 each. He's probably talking about [url="http://www.mmb.com/index.php/security/rsa-factorizing"]these guys[/url].

debrouxl 2011-10-08 07:38

Interesting :smile:

I'd say that he used about 50 full-time cores, because factoring a 512-bit RSA key takes at worst 100 CPU-days on recent quad-core desktop computers.

tomrittervg 2011-10-08 23:32

[QUOTE=debrouxl;273760]I'd say that he used about 50 full-time cores, because factoring a 512-bit RSA key takes at worst 100 CPU-days on recent quad-core desktop computers.[/QUOTE]

100 CPU-days on a quadcore is 400 core-days, or 9600 core hours.
I had estimated, and seen, around 460 +/- instance-hours on a 8-core in Amazon (High-CPU Extra Large) - that's 3680 core-hours.
Not sure where the discrepancy is there.

The original cash-for-primes people were [URL="http://www.google.com/search?q=http%3A%2F%2Fforum.disk.net%2Fsecurity-services%2F10-factoring-rsa-512-service.html"]these people[/URL] whose site is gone, but references still exist.

If you had problems downloading the notes pdf from github, it's a github issue.
You can get it here: [url]http://ritter.vg/misc/stuff/Cloud%20&%20Control%20-%20notes.pdf[/url]

yoyo 2011-10-09 10:07

Hello,

don't know if you saw it yet, I run now YAFU as Boinc project: [url]http://yafu.dyndns.org/yafu/[/url]. I use the original unmodified yafu and gnfs binaries together with the Boinc wrapper.
The project factors composites from [URL="http://factorization.ath.cx/stat_1.php"]factordb[/URL], beginning with C80.
The number of unfactored composites there was already reduced from 250k to 200k in the last weeks.

yoyo

debrouxl 2011-10-09 11:24

Welcome to MersenneForum :wink:

My bad, I meant ~100 core-days, i.e. 2400 core-hours, which makes for a smaller discrepancy :smile:

Indeed, Benjamin "FloppusMaximus" Moody, in the United-TI posts that he removed after receiving TI's illegal DMCA takedown requests, estimated his solo factorization of the 512-bit RSA public key for TI-83+ OS signature checking to the equivalent of ~73 full-time calendar days, on a dual-core Athlon 64 computer.
So I estimated that newer micro-architectures, and the polynomials selected by msieve (which yield more relations per time unit than those generated by pol51, which Benjamin Moody, and we at RSALS, used in 2009), should reduce the amount of work around 100 core-days.


All times are UTC. The time now is 17:37.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.