mersenneforum.org Sigma parameter in ecm
 Register FAQ Search Today's Posts Mark Forums Read

 2019-10-09, 13:49 #1 storm5510 Random Account     Aug 2009 19×101 Posts Sigma parameter in ecm I have done a lot of web searching, including MersenneWiki, and I have not found anything which explains the purpose of Sigma in ECM factoring. Anyone care to elaborate?
2019-10-09, 13:50   #2
R.D. Silverman

Nov 2003

164448 Posts

Quote:
 Originally Posted by storm5510 I have done a lot of web searching, including MersenneWiki, and I have not found anything which explains the purpose of Sigma in ECM factoring. Anyone care to elaborate?
It is a random number used to generate the coefficients of the elliptic curve.

2019-10-09, 16:22   #3
storm5510
Random Account

Aug 2009

19×101 Posts

Quote:
 Originally Posted by R.D. Silverman It is a random number used to generate the coefficients of the elliptic curve.
Understood. Thank you very much!

 2019-11-30, 20:36 #4 PhilF     Feb 2005 Colorado 13·47 Posts Here's my question about sigmas. It will expose my ignorance, but at the same time the answer might help me visualize how ECM works. Let's say you are running curves on a composite number that has only 2 rather large prime factors, and a lucky curve found one of those factors. Is the sigma that found that factor the only sigma that could have found it, or are there a number of different sigmas that could have found that same factor?
 2019-11-30, 21:32 #5 VBCurtis     "Curtis" Feb 2005 Riverside, CA 3×1,579 Posts Lots of sigmas, usually. It's possible for a large-enough factor and 32-bit limit on sigma through GMP-ECM that just one of the ~4 billion sigmas would yield the factor for a particular B1/B2 choice, but that's a rather contrived case.

 Similar Threads Thread Thread Starter Forum Replies Last Post bbb120 GMP-ECM 7 2021-01-26 16:18 SethTro Factoring 1 2019-06-11 21:30 sean Factoring 2 2017-09-18 15:39 mart_r Aliquot Sequences 6 2013-07-23 20:50 lavalamp Software 2 2010-08-24 15:22

All times are UTC. The time now is 09:22.

Sat Apr 17 09:22:01 UTC 2021 up 9 days, 4:02, 0 users, load averages: 2.34, 2.31, 2.01