Low n ECM Factoring Reservation - Page 2

ltd · 2006-04-23, 17:46

If you want to look what is active on the ECM server you can use the following link:

http://www.psp-project.de:8194

Thanks to the new 2.7.1 version of the server it provides this status info for free.

Edit: The incative xyyxF factor is my private baby and i disabled it as soon as i made the server public. ( That damn composite is the reason why i did not do any real PSP ECM factoring at the moment)

Lars

Citrix · 2006-04-23, 18:26

What is P+1 curves and how do you run 3 P+1 curves on a number? Same for P-1?

ltd · 2006-04-23, 18:41

p-1 is the "normal p-1" method as we try to use it for factoring. For this method there is only one curve needed. There are some factors that have more then one curve per "B1" but this is only due to some configuration tests for the server that went wrong.

For the "p+1" method it is similar to "p-1" but due to the way the starting contitions are choosen there should be allway three tests to make sure that a factor is found when it is in the range for that "B1".

The ECM client is capable to run "p-1", "p+1", and "ECM" and i set the server to request one p-1, three p+1 and a number of ECM curves depending on the "B1" values.

Hope i understood your questions.

Lars

Citrix · 2006-04-23, 18:48

What I was trying to say is that, the p-1 method does not have curves. ECM has curves, because you are actually using different curves.

Thanks,
Citrix

ltd · 2006-04-23, 18:55

@Citrix:

That is only the way the ecmnet server gives the information out. So the naming is not something i did on my own.

Lars

Greenbank · 2006-04-24, 10:20

GMP-ECM 6.0.1 [powered by GMP 4.1.4] [ECM]

Running on a quad PPC Apple PowerMac G5.

Using B1=250000, B2=170000000, polynomial Dickson(3), sigma=1281621709
Step 1 took 1654ms
Step 2 took 1762ms
********** Factor found in step 2: 448097822984693897390143
Found probable prime factor of 24 digits: 448097822984693897390143
Probable prime cofactor (943373*2^321+1)/448097822984693897390143 has 79 digits

Greenbank · 2006-04-24, 10:32

And after doing that I'd finally got ecmclient to build properly (had to fix some of the header files). I then started up ecmclient and it found the same factor on its first curve (the previous manual run had taken 30 or 40 curves to find it).

Anyway, everything good and ecmclient happily chugging away.

ltd · 2006-04-24, 16:05

Greenbank already found his second factor:

943373*2^1377+1 has a factor: 164648836987764922106550167

Lars

ltd · 2006-04-24, 17:48

It will take some more days before the results show up in the stats as i want to write a script to automatically book the factors.

To write the script is usefull cause i think later in the project we should be able to use the ECMNET server to hand out "p-1" tests automaticaly.

No doing this at the moment makes no sence as we are sieved deep enough.
"p-1" starts to make sence around n=3.5M-4M at the moment.
(and when PRP tests arrive there we should have sieved much deeper)

Lars

Greenbank · 2006-04-25, 10:41

[2006-04-25 10:09:50 GMT] a: Did 80 of 329 curves for 992731_340. Factor found.

[2006-04-25 10:09:50 GMT] Total Time: 0:05:34 Curves: 80 Total Work: 4 Total Factors Found: 1
[2006-04-25 10:09:50 GMT] a: Returning work to server www.psp-project.de at port 8194
[2006-04-25 10:09:50 GMT] a: Uploading 80 ECM curves for 992731_340 (B1=250000)
[2006-04-25 10:09:53 GMT] a: 80 ECM curves for 992731_340 (B1=250000) were accepted
[2006-04-25 10:09:53 GMT] a: Uploading factor for 992731_340: 917646036166419962845946005057
[2006-04-25 10:09:54 GMT] a: Factor of 992731_340 was accepted: 917646036166419962845946005057

:)

Greenbank · 2006-04-25, 15:40

85013*2^249+1 is:-

(Thanks to msieve 1.06)

Tue Apr 25 16:33:50 2006 prp35 factor: 54965849278382786194847737585605833
Tue Apr 25 16:33:50 2006 prp46 factor: 1399140473637036473693068790360629580931710329
Tue Apr 25 16:33:50 2006 elapsed time 00:21:21

Both confirmed prime.

2006-04-23, 17:46	#12
ltd Apr 2003 2²×193 Posts	If you want to look what is active on the ECM server you can use the following link: http://www.psp-project.de:8194 Thanks to the new 2.7.1 version of the server it provides this status info for free. Edit: The incative xyyxF factor is my private baby and i disabled it as soon as i made the server public. ( That damn composite is the reason why i did not do any real PSP ECM factoring at the moment) Lars Last fiddled with by ltd on 2006-04-23 at 17:48

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
5*2^n-1 Reservation Thread	VBCurtis	Riesel Prime Search	661	2021-05-08 02:21
LLR reservation	hhh	Prime Cullen Prime	6	2007-09-17 04:27
Sieve reservation	hhh	Prime Cullen Prime	5	2007-08-03 04:37
P-1 reservation	hhh	Prime Cullen Prime	1	2007-05-16 20:12
15k reservation	gribozavr	15k Search	3	2005-03-11 14:04

2006-04-23, 18:26	#13
Citrix Jun 2003 2×7×113 Posts	What is P+1 curves and how do you run 3 P+1 curves on a number? Same for P-1?

2006-04-23, 18:41	#14
ltd Apr 2003 2²·193 Posts	p-1 is the "normal p-1" method as we try to use it for factoring. For this method there is only one curve needed. There are some factors that have more then one curve per "B1" but this is only due to some configuration tests for the server that went wrong. For the "p+1" method it is similar to "p-1" but due to the way the starting contitions are choosen there should be allway three tests to make sure that a factor is found when it is in the range for that "B1". The ECM client is capable to run "p-1", "p+1", and "ECM" and i set the server to request one p-1, three p+1 and a number of ECM curves depending on the "B1" values. Hope i understood your questions. Lars

2006-04-23, 18:48	#15
Citrix Jun 2003 2×7×113 Posts	What I was trying to say is that, the p-1 method does not have curves. ECM has curves, because you are actually using different curves. Thanks, Citrix

2006-04-23, 18:55	#16
ltd Apr 2003 2²·193 Posts	@Citrix: That is only the way the ecmnet server gives the information out. So the naming is not something i did on my own. Lars

2006-04-24, 10:20	#17
Greenbank Jul 2005 2·193 Posts	GMP-ECM 6.0.1 [powered by GMP 4.1.4] [ECM] Running on a quad PPC Apple PowerMac G5. Using B1=250000, B2=170000000, polynomial Dickson(3), sigma=1281621709 Step 1 took 1654ms Step 2 took 1762ms ********** Factor found in step 2: 448097822984693897390143 Found probable prime factor of 24 digits: 448097822984693897390143 Probable prime cofactor (943373*2^321+1)/448097822984693897390143 has 79 digits

2006-04-24, 10:32	#18
Greenbank Jul 2005 110000010₂ Posts	And after doing that I'd finally got ecmclient to build properly (had to fix some of the header files). I then started up ecmclient and it found the same factor on its first curve (the previous manual run had taken 30 or 40 curves to find it). Anyway, everything good and ecmclient happily chugging away.

2006-04-24, 16:05	#19
ltd Apr 2003 2²×193 Posts	Greenbank already found his second factor: 943373*2^1377+1 has a factor: 164648836987764922106550167 Lars

2006-04-24, 17:48	#20
ltd Apr 2003 2²×193 Posts	It will take some more days before the results show up in the stats as i want to write a script to automatically book the factors. To write the script is usefull cause i think later in the project we should be able to use the ECMNET server to hand out "p-1" tests automaticaly. No doing this at the moment makes no sence as we are sieved deep enough. "p-1" starts to make sence around n=3.5M-4M at the moment. (and when PRP tests arrive there we should have sieved much deeper) Lars

2006-04-25, 10:41	#21
Greenbank Jul 2005 602₈ Posts	[2006-04-25 10:09:50 GMT] a: Did 80 of 329 curves for 992731_340. Factor found. [2006-04-25 10:09:50 GMT] Total Time: 0:05:34 Curves: 80 Total Work: 4 Total Factors Found: 1 [2006-04-25 10:09:50 GMT] a: Returning work to server www.psp-project.de at port 8194 [2006-04-25 10:09:50 GMT] a: Uploading 80 ECM curves for 992731_340 (B1=250000) [2006-04-25 10:09:53 GMT] a: 80 ECM curves for 992731_340 (B1=250000) were accepted [2006-04-25 10:09:53 GMT] a: Uploading factor for 992731_340: 917646036166419962845946005057 [2006-04-25 10:09:54 GMT] a: Factor of 992731_340 was accepted: 917646036166419962845946005057 :)

2006-04-25, 15:40	#22
Greenbank Jul 2005 2·193 Posts	85013*2^249+1 is:- (Thanks to msieve 1.06) Tue Apr 25 16:33:50 2006 prp35 factor: 54965849278382786194847737585605833 Tue Apr 25 16:33:50 2006 prp46 factor: 1399140473637036473693068790360629580931710329 Tue Apr 25 16:33:50 2006 elapsed time 00:21:21 Both confirmed prime.