20210605, 01:21  #1 
"Max"
Jun 2016
Toronto
1110100001_{2} Posts 
Factoring for a publication
Our respected colleagues have submitted a paper on elliptic curves: https://web.math.pmf.unizg.hr/~duje/pdf/DKPZ8Z2Z6.pdf (the uncorrected version on arXiv : https://arxiv.org/abs/2105.06215)
The authors experienced factoring bottleneck while building the three plots on p. 1719: "The bottleneck of the root number computation is the factorization of the discriminant". I volunteered to help and had a lot of success improving plot 2. Now I am working on adding points to plot 3. I summarized my efforts so far and all the necessary information in the sheet: https://tinyurl.com/x5fcvknc Mod untiny url https://docs.google.com/spreadsheets/d/1GFaJRjNMf9blg45skDnryMiZ1bHkHvMvirERPrz9Jc/edit#gid=0 Does anybody have spare cycles to help me and speed up the process? The discriminants can be easily generated by Magma Calculator (http://magma.maths.usyd.edu.au/calc/) by the script: https://tinyurl.com/ytjr542p. https://docs.google.com/document/d/16hnhZ6NlpQ8qFvieiDXthikh3nNakH8BHXgMG8eblBc/edit The output also includes a number of SNFS cofactors. The factors can be submitted directly to FactorDB (direct links are provided in the sheet), I am retrieving them from there to add to the Magma code to recreate the updated plot. The general ideas are: 1) to extend an existing Figure 3 plot (p. 19), ideally keeping it roughly rectangular, and focusing on a halfplot for x >= 1, the left halfplot is built using the existing symmetry; 2) to reach ~250 plot points at the end (157 points now); 3) to use ECM, SIQS, etc. (yafu's sequence of test works really well so far) rather than NFS; 4) to factor everything up to SNFS 170; 5) to avoid GNFS (if the Magma code is not descriptive enough, I'll help you create some good SNFS poly(s) for a composite, the discriminants have many suitable cofactors to play with). So far I finished the layout for stage 6 (x = 6 or y = 6 or y = 6), and spiral out clockwise in the consecutive stages. You should be able to comment directly in the sheet. You are welcome to add any ideas to the thread or send me a PM. Thank you so much in advance! Promise to always try spinning your GNFS polys. :) Last fiddled with by Uncwilly on 20210605 at 01:29 Reason: Provide urls in the clear for the tiny urls. 
20210605, 03:52  #2 
I moo ablest echo power!
May 2013
3474_{8} Posts 
I can do the c97 in (1,7),
Last fiddled with by wombatman on 20210605 at 03:53 
20210605, 04:25  #3 
"Max"
Jun 2016
Toronto
3A1_{16} Posts 

20210605, 04:52  #4 
Romulan Interpreter
"name field"
Jun 2011
Thailand
3·23·149 Posts 
I took the first nongreen for a spin (line 28 in the excel sheet). The three composites will be done today.
Edit: I said three Last fiddled with by LaurV on 20210605 at 06:01 
20210605, 05:19  #5 
"Max"
Jun 2016
Toronto
929 Posts 

20210605, 05:20  #6 
I moo ablest echo power!
May 2013
3474_{8} Posts 
Doing the C111 in (7,7).

20210605, 05:36  #7 
"Max"
Jun 2016
Toronto
929 Posts 

20210605, 06:33  #8 
Romulan Interpreter
"name field"
Jun 2011
Thailand
2829_{16} Posts 
Edit2: the 117 seems to be already a prime, so only 2 to factor for me. Almost done.
Edit3: ecm hit for 119. So the most difficult proved to be the c113 C'mon man, give us some serious work to do.. Last fiddled with by LaurV on 20210605 at 06:39 
20210605, 07:16  #9 
Romulan Interpreter
"name field"
Jun 2011
Thailand
3×23×149 Posts 
Took lines 61 and 62 in the excel sheet.

20210605, 07:30  #10 
Aug 2020
79*6581e4;3*2539e3
659 Posts 
I'd gladly do some factoring, but admittedly I'm not 100% clear on what to do...
Do I just factor the numbers from your sheet? What about the magma script, is it used on the prime factors after factorization? I could start with the C127 & C139 (5,6). 
20210605, 08:02  #11 
Romulan Interpreter
"name field"
Jun 2011
Thailand
3×23×149 Posts 
Took lines 63 and 64 in the excel sheet.

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
factoring 2ⁿ2 equivalent to factoring 2ⁿ1(I think)  baih  Miscellaneous Math  9  20200921 07:11 
OpenCL GPU P1 Factoring and ECM Factoring  xx005fs  GPU Computing  3  20181027 14:49 