Group order not accepted for some GMP-ECM factors?

rwwh · 2015-06-19, 05:48

I normally upload any factorizations I find using GMP-ECM to factordb. Once in a while it does not want to accept the ECM report and tells me to check the results because the group order does not fit B1/B2.

Does this have anything to do with the Brent-Suyama's extension? And is there anything I should do to make sure the ECM results are accepted?

Batalov · 2015-06-19, 06:10

One easy trick to do is add an extra zero to B2; it will most likely be accepted then.

axn · 2015-06-19, 06:26

Factordb itself has a group order calculator (http://www.factordb.com/groupcalc.php). You can use that to check if that is the issue, and the fudge B2 (and/or B1) accordingly.

2015-06-19, 05:48	#1
rwwh "Rob Hooft" Jun 2015 Netherlands 1₂ Posts	Group order not accepted for some GMP-ECM factors? I normally upload any factorizations I find using GMP-ECM to factordb. Once in a while it does not want to accept the ECM report and tells me to check the results because the group order does not fit B1/B2. Does this have anything to do with the Brent-Suyama's extension? And is there anything I should do to make sure the ECM results are accepted?

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
ECM curve group order	Brain	Miscellaneous Math	1	2010-12-08 01:00
Number of groups for given order	Raman	Puzzles	6	2010-09-05 17:43
What is this group?	wpolly	Math	1	2008-06-09 12:14
Forum order?	Xyzzy	Forum Feedback	5	2007-01-28 10:35
A property about the order of divisors of (Mq-1)/2	T.Rex	Math	3	2005-11-14 18:23

2015-06-19, 06:10	#2
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 2·7·677 Posts	One easy trick to do is add an extra zero to B2; it will most likely be accepted then.

2015-06-19, 06:26	#3
axn Jun 2003 31×163 Posts	Factordb itself has a group order calculator (http://www.factordb.com/groupcalc.php). You can use that to check if that is the issue, and the fudge B2 (and/or B1) accordingly.