mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > GMP-ECM

Reply
 
Thread Tools
Old 2007-12-21, 11:28   #1
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

5·31·37 Posts
Default Curves needed

While using the information on http://www.loria.fr/~zimmerma/records/ecm/params.html with gmp-ecm 6.1.3 i noticed that v6.1.3 wanted less curves run at most levels
why then are we still using the v6.0 amount of curves

Digits v6.0 v6.1.3 Diff
20 77 74 3
25 206 214 -8
30 401 430 -29
35 948 904 44
40 2,440 2,350 90
45 4,590 4,480 110
50 7,771 7,553 219
55 17,899 17,769 130
60 43,670 42,017 1,653
65 69,351 69,408 -57


also how are these numbers calculated
henryzz is online now   Reply With Quote
Old 2007-12-21, 14:08   #2
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

3×11×307 Posts
Default

Quote:
Originally Posted by henryzz View Post
why then are we still using the v6.0 amount of curves
Because small changes in the number of curves makes essentially no difference to the amount of cpu time required to find factors.


Quote:
Originally Posted by henryzz View Post
also how are these numbers calculated
Left as an exercise in the use of Google.


Paul
xilman is offline   Reply With Quote
Old 2007-12-21, 15:47   #3
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

5·31·37 Posts
Default

surely 1600 curves at 60 digit level is worth missing
henryzz is online now   Reply With Quote
Old 2007-12-21, 16:13   #4
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

3·11·307 Posts
Default

Quote:
Originally Posted by henryzz View Post
surely 1600 curves at 60 digit level is worth missing
Read the numbers again.

Approximately 43K curves are recommended at this level. 1600/43K is under 4%. That in itself is barely worth worrying about. When you take into account (whiich you clearly haven't) that the extra work gives you a larger chance of finding a factor if one is to be found, then it really isn't worth making a fuss over it.


Paul

Last fiddled with by xilman on 2007-12-21 at 16:14 Reason: Fix tyop.
xilman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Number of curves needed? jibanes GMP-ECM 3 2018-02-04 19:55
ECM - why 3 curves? James Heinrich PrimeNet 3 2017-11-14 13:59
JKL-ECM: ECM using Hessian curves CRGreathouse Software 1 2017-09-06 15:39
B1 and # curves for ECM Walter Nissen Factoring 36 2014-02-16 00:20
Need help with elliptic curves... WraithX Math 12 2010-09-29 09:34

All times are UTC. The time now is 11:14.

Sat Oct 31 11:14:05 UTC 2020 up 51 days, 8:25, 2 users, load averages: 1.86, 2.21, 2.23

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.