mersenneforum.org Sigma parameter in ecm
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2019-10-09, 13:49 #1 storm5510 Random Account     Aug 2009 2·971 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

746010 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

2·971 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 617 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 2×2,393 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.

 Thread Tools

 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 04:08.

Sun May 16 04:08:21 UTC 2021 up 37 days, 22:49, 0 users, load averages: 2.40, 2.10, 1.72

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.