mersenneforum.org How long it takes to factoring the 512-bit number?
 Register FAQ Search Today's Posts Mark Forums Read

 2012-09-13, 10:25 #1 Pepek   Sep 2012 1 Posts How long it takes to factoring the 512-bit number? Hi, I am new to msieve and factoring. I need to break down 512-bit (154-digits) number. What's the approximate time it takes? Is there any way how can I speed up the process? Thanks a lot.
2012-09-13, 13:44   #2
xilman
Bamboozled!

"πΊππ·π·π­"
May 2003
Down not across

2×37×149 Posts

Quote:
 Originally Posted by Pepek Hi, I am new to msieve and factoring. I need to break down 512-bit (154-digits) number. What's the approximate time it takes? Is there any way how can I speed up the process? Thanks a lot.
Roughly speaking a cpu-month. It depends on what kind of cpu you have, of course, and whether it is January or February.

To speed up the process, use more and faster computers.

 2012-09-13, 16:56 #3 debrouxl     Sep 2009 97810 Posts Factoring 512-bit RSA keys with NFS was easy in 2009, it's even easier three years later. BTW, Pepek: ggnfs is much more suitable for NFS sieving than msieve is.
2012-09-13, 18:09   #4
Dubslow

"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3·29·83 Posts

Quote:
 Originally Posted by debrouxl Factoring 512-bit RSA keys with NFS was easy in 2009, it's even easier three years later. BTW, Pepek: ggnfs is much more suitable for NFS sieving than msieve is.
For poly select, use Msieve; for sieving, use GGNFS (if you ask nicely, someone around here can point you to any executables you might need), and for post-processing, use Msieve again.

Edit: It's probably simplest for a beginner to use YAFU to automate all the individual tasks. Msieve is a part of YAFU, though you will still need to get separate GGNFS siever binaries and then point YAFU to them. (Don't use the files shown on the GGNFS SourceForge page; those are years out of date.)

Last fiddled with by Dubslow on 2012-09-13 at 18:14

 2012-09-14, 16:27 #5 chris2be8     Sep 2009 219810 Posts Another good place to start is http://gilchrist.ca/jeff/factoring/n...ers_guide.html Chris
2012-09-14, 16:32   #6
Dubslow

"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

1C3516 Posts

Quote:
 Originally Posted by chris2be8 Another good place to start is http://gilchrist.ca/jeff/factoring/n...ers_guide.html Chris
Hmm... apparently its poly-select is not multithreaded, which could help a lot...

 Similar Threads Thread Thread Starter Forum Replies Last Post sinide Factoring 8 2010-11-19 08:03 grandpascorpion Programming 7 2009-10-04 12:13 panic Hardware 9 2009-09-11 05:11 Bundu Data 3 2004-08-14 12:21 nukemyrman Lounge 11 2003-03-06 14:12

All times are UTC. The time now is 04:08.

Fri Dec 3 04:08:01 UTC 2021 up 132 days, 22:37, 0 users, load averages: 1.74, 1.07, 1.04