20111008, 02:14  #1 
Tribal Bullet
Oct 2004
DD9_{16} Posts 
New BOINC framework for factoring
This codebase was announced by Tom Ritter at the EKO security conference, and was actually used to factor a 512bit 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 512bit RSA keys at EUR5000 each. He's probably talking about these guys. Last fiddled with by jasonp on 20111008 at 02:39 
20111008, 07:38  #2 
Sep 2009
1722_{8} Posts 
Interesting
I'd say that he used about 50 fulltime cores, because factoring a 512bit RSA key takes at worst 100 CPUdays on recent quadcore desktop computers. 
20111008, 23:32  #3  
2^{4}·223 Posts 
Quote:
I had estimated, and seen, around 460 +/ instancehours on a 8core in Amazon (HighCPU Extra Large)  that's 3680 corehours. Not sure where the discrepancy is there. The original cashforprimes 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 

20111009, 10:07  #4 
Oct 2006
Berlin, Germany
637_{10} Posts 
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 
20111009, 11:24  #5 
Sep 2009
2·3·163 Posts 
Welcome to MersenneForum
My bad, I meant ~100 coredays, i.e. 2400 corehours, which makes for a smaller discrepancy Indeed, Benjamin "FloppusMaximus" Moody, in the UnitedTI posts that he removed after receiving TI's illegal DMCA takedown requests, estimated his solo factorization of the 512bit RSA public key for TI83+ OS signature checking to the equivalent of ~73 fulltime calendar days, on a dualcore Athlon 64 computer. So I estimated that newer microarchitectures, 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 coredays. Last fiddled with by debrouxl on 20111009 at 11:25 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
P1 factoring and BOINC  MisterBitcoin  Conjectures 'R Us  15  20180607 22:51 
BOINC.BE  BATKrikke  Teams  2  20100305 18:57 
Boinc  Xentar  Sierpinski/Riesel Base 5  4  20090425 10:26 
BOINC?  masser  Sierpinski/Riesel Base 5  1  20090209 01:10 
BOINC  bebarce  Software  3  20051215 18:35 