mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2011-10-08, 02:14   #1
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

2×3×19×31 Posts
Default New BOINC framework for factoring

This codebase 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 these guys.

Last fiddled with by jasonp on 2011-10-08 at 02:39
jasonp is offline   Reply With Quote
Old 2011-10-08, 07:38   #2
debrouxl
 
debrouxl's Avatar
 
Sep 2009

977 Posts
Default

Interesting

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.
debrouxl is offline   Reply With Quote
Old 2011-10-08, 23:32   #3
tomrittervg
 

32×72×11 Posts
Default

Quote:
Originally Posted by debrouxl View Post
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.
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 these people 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: http://ritter.vg/misc/stuff/Cloud%20...0-%20notes.pdf
  Reply With Quote
Old 2011-10-09, 10:07   #4
yoyo
 
yoyo's Avatar
 
Oct 2006
Berlin, Germany

593 Posts
Default

Hello,

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

yoyo
yoyo is offline   Reply With Quote
Old 2011-10-09, 11:24   #5
debrouxl
 
debrouxl's Avatar
 
Sep 2009

977 Posts
Default

Welcome to MersenneForum

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

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.

Last fiddled with by debrouxl on 2011-10-09 at 11:25
debrouxl is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
P-1 factoring and BOINC MisterBitcoin Conjectures 'R Us 15 2018-06-07 22:51
BOINC.BE BATKrikke Teams 2 2010-03-05 18:57
Boinc Xentar Sierpinski/Riesel Base 5 4 2009-04-25 10:26
BOINC? masser Sierpinski/Riesel Base 5 1 2009-02-09 01:10
BOINC bebarce Software 3 2005-12-15 18:35

All times are UTC. The time now is 20:28.

Thu Jan 21 20:28:47 UTC 2021 up 49 days, 16:40, 2 users, load averages: 2.33, 1.98, 2.07

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.