![]() |
Use a few PC
Hello.
Please tell me. Can i use a few PC for make sieving for a big digit? And if i can,how i can make it? Thx. |
CADO does this very easily. The factmsieve.py script does this less easily; you have to manually tell each machine which range to sieve (by changing start settings in factmsieve, or calling the GGNFS siever directly), and then move all the relations into one folder on the machine where you plan to do post-processing.
How experienced are you with NFS jobs? How big a job are you looking to do? Splitting a job across machines with msieve/GGNFS is not a simple undertaking, but it is quite simple with CADO. However, CADO is linux-only. |
It's good way for me.
Thank you so much. But i don't understand how changing start settings in factmsieve? For example,i have a 2 PC and i want factorize rsa 340. How i have to start msieve in this case? |
[QUOTE=Geek2600;480490]For example,i have a 2 PC and i want factorize rsa 340.
How i have to start msieve in this case?[/QUOTE] You won't live long enough to find a NFS factorization of RSA-340 on two modern PCs. |
Yes,i understad.
But it's only first step,just for test how it will be work. My target it's RSA 640. And i have few PC with core i7. However,now i don't understand how i must start msieve ... If you can tell me,what exactly i must write in a argument's it will be very helpful. |
Not possible. Msieve doesn't work on inputs that big.
Neither does anything else, for that matter. |
Try RSA-100 or RSA-110 first to get some experience with the tools.
With 2 PCs the maximum you can do is something like a GNFS150 if you have patience. |
So,ok.
How i can do it ? As wrote VBCurtis, i have to write especial arguments for msieve. Please tell me this arguments... I will try... If i have 2 PC,and want to factorize rsa100...what i must write in command line ? |
I would start with this: [url]http://gilchrist.ca/jeff/factoring/nfs_beginners_guide.html[/url]
|
This is like the 2nd or 3rd time in the last two weeks that somebody with little to no experience with factoring wants to factor a (huge) RSA number...
Maybe we should write a sticky thread with links to Jeffs NFS factoring guide and links to precompiled programs and some rules of thumb like doubling effort every 5-6 digits and factoring records and their requirements? |
[QUOTE=VictordeHolland;480510]This is like the 2nd or 3rd time in the last two weeks that somebody with little to no experience with factoring wants to factor a (huge) RSA number...
Maybe we should write a sticky thread with links to Jeffs NFS factoring guide and links to precompiled programs and some rules of thumb like doubling effort every 5-6 digits and factoring records and their requirements?[/QUOTE] Might be a good idea. I would suggest including some kind of practical time estimate for, say, GNFS 300 (or pick one of the larger RSA numbers) in addition to the rule of thumb about effort doubling. I know that having a concrete marker at the "extreme" is helpful to me to understand how much work is involved. |
| All times are UTC. The time now is 01:08. |
Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.