mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Msieve (https://www.mersenneforum.org/forumdisplay.php?f=83)
-   -   Use a few PC (https://www.mersenneforum.org/showthread.php?t=23073)

Geek2600 2018-02-20 14:17

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.

VBCurtis 2018-02-20 16:36

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.

Geek2600 2018-02-20 17:35

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?

CRGreathouse 2018-02-20 18:32

[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.

Geek2600 2018-02-20 18:53

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.

VBCurtis 2018-02-20 19:57

Not possible. Msieve doesn't work on inputs that big.

Neither does anything else, for that matter.

VictordeHolland 2018-02-20 20:19

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.

Geek2600 2018-02-20 20:28

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 ?

wombatman 2018-02-20 20:55

I would start with this: [url]http://gilchrist.ca/jeff/factoring/nfs_beginners_guide.html[/url]

VictordeHolland 2018-02-20 22:25

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?

wombatman 2018-02-21 00:02

[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.