mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2012-09-13, 10:25   #1
Pepek
 
Sep 2012

1 Posts
Default 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.
Pepek is offline   Reply With Quote
Old 2012-09-13, 13:44   #2
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

3·3,529 Posts
Default

Quote:
Originally Posted by Pepek View Post
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.
xilman is offline   Reply With Quote
Old 2012-09-13, 16:56   #3
debrouxl
 
debrouxl's Avatar
 
Sep 2009

977 Posts
Default

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.
debrouxl is offline   Reply With Quote
Old 2012-09-13, 18:09   #4
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

160658 Posts
Default

Quote:
Originally Posted by debrouxl View Post
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
Dubslow is offline   Reply With Quote
Old 2012-09-14, 16:27   #5
chris2be8
 
chris2be8's Avatar
 
Sep 2009

2,003 Posts
Default

Another good place to start is http://gilchrist.ca/jeff/factoring/n...ers_guide.html

Chris
chris2be8 is offline   Reply With Quote
Old 2012-09-14, 16:32   #6
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

160658 Posts
Default

Quote:
Originally Posted by chris2be8 View Post
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...
Dubslow is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
how long it will take factoring a big number 512b sinide Factoring 8 2010-11-19 08:03
Using long long's in Mingw with 32-bit Windows XP grandpascorpion Programming 7 2009-10-04 12:13
I think it's gonna be a long, long time panic Hardware 9 2009-09-11 05:11
How long before you found your first composite number? Bundu Data 3 2004-08-14 12:21
How long does factoring run on 2^33,xxx,xxx type numbers? nukemyrman Lounge 11 2003-03-06 14:12

All times are UTC. The time now is 10:58.

Tue Mar 2 10:58:08 UTC 2021 up 89 days, 7:09, 0 users, load averages: 1.62, 1.85, 1.79

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.