Use a few PC

Geek2600 · 2018-02-20, 14:17

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:

Originally Posted by Geek2600

For example,i have a 2 PC and i want factorize rsa 340.
How i have to start msieve in this case?

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: http://gilchrist.ca/jeff/factoring/n...ers_guide.html

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:

Originally Posted by VictordeHolland

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?

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.

2018-02-20, 14:17	#1
Geek2600 Feb 2018 7₈ Posts	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.

2018-02-20, 16:36	#2
VBCurtis "Curtis" Feb 2005 Riverside, CA 1001011111101₂ Posts	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. Last fiddled with by VBCurtis on 2018-02-20 at 16:38

2018-02-20, 20:55	#9
wombatman I moo ablest echo power! May 2013 29·61 Posts	I would start with this: http://gilchrist.ca/jeff/factoring/n...ers_guide.html Last fiddled with by wombatman on 2018-02-20 at 20:56

2018-02-20, 17:35	#3
Geek2600 Feb 2018 7 Posts	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?

2018-02-20, 18:53	#5
Geek2600 Feb 2018 7 Posts	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.

2018-02-20, 19:57	#6
VBCurtis "Curtis" Feb 2005 Riverside, CA 4,861 Posts	Not possible. Msieve doesn't work on inputs that big. Neither does anything else, for that matter.

2018-02-20, 20:19	#7
VictordeHolland "Victor de Hollander" Aug 2011 the Netherlands 2³·3·7² Posts	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.

2018-02-20, 20:28	#8
Geek2600 Feb 2018 7 Posts	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 ?

2018-02-20, 22:25	#10
VictordeHolland "Victor de Hollander" Aug 2011 the Netherlands 2³×3×7² Posts	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?