mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2021-06-05, 01:21   #1
Max0526
 
"Max"
Jun 2016
Toronto

22·32·52 Posts
Default Factoring for a publication

Our respected colleagues have submitted a paper on elliptic curves: https://web.math.pmf.unizg.hr/~duje/pdf/DKP-Z8Z2Z6.pdf (the uncorrected version on arXiv : https://arxiv.org/abs/2105.06215)
The authors experienced factoring bottleneck while building the three plots on p. 17-19: "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/1G-FaJRjNMf9blg45skDnryMiZ1bHkHvMvirERPrz9Jc/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 half-plot for x >= 1, the left half-plot 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 2021-06-05 at 01:29 Reason: Provide urls in the clear for the tiny urls.
Max0526 is offline   Reply With Quote
Old 2021-06-05, 03:52   #2
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

23·223 Posts
Default

I can do the c97 in (1,-7), the c94 in (7, -7), the c116 in (7, -4). Probably others depending on what's still available once I finish these.

Last fiddled with by wombatman on 2021-06-05 at 03:53
wombatman is offline   Reply With Quote
Old 2021-06-05, 04:25   #3
Max0526
 
"Max"
Jun 2016
Toronto

22·32·52 Posts
Default

Quote:
Originally Posted by wombatman View Post
I can do the c97 in (1,-7), the c94 in (7, -7), the c116 in (7, -4). Probably others depending on what's still available once I finish these.
Thank you! I updated the sheet.
Max0526 is offline   Reply With Quote
Old 2021-06-05, 04:52   #4
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

2·3·53·13 Posts
Default

I took the first non-green 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 2021-06-05 at 06:01
LaurV is online now   Reply With Quote
Old 2021-06-05, 05:19   #5
Max0526
 
"Max"
Jun 2016
Toronto

22×32×52 Posts
Default

Quote:
Originally Posted by LaurV View Post
I took the first non-green for a spin (line 28 in the excel sheet). The three composites will be done today.
Thank you! c90 is already done. I updated the sheet.
Max0526 is offline   Reply With Quote
Old 2021-06-05, 05:20   #6
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

33708 Posts
Default

Doing the C111 in (7,7).
wombatman is offline   Reply With Quote
Old 2021-06-05, 05:36   #7
Max0526
 
"Max"
Jun 2016
Toronto

22×32×52 Posts
Default

Quote:
Originally Posted by wombatman View Post
Doing the C111 in (7,7).
Thank you! Updated.
Max0526 is offline   Reply With Quote
Old 2021-06-05, 06:33   #8
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

2×3×53×13 Posts
Default

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 2021-06-05 at 06:39
LaurV is online now   Reply With Quote
Old 2021-06-05, 07:16   #9
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

2×3×53×13 Posts
Default

Took lines 61 and 62 in the excel sheet.
LaurV is online now   Reply With Quote
Old 2021-06-05, 07:30   #10
bur
 
bur's Avatar
 
Aug 2020
5*10398e-4;3*2539e-3

383 Posts
Default

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).
bur is offline   Reply With Quote
Old 2021-06-05, 08:02   #11
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

261616 Posts
Default

Took lines 63 and 64 in the excel sheet.
LaurV is online now   Reply With Quote
Reply

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 2020-09-21 07:11
OpenCL GPU P-1 Factoring and ECM Factoring xx005fs GPU Computing 3 2018-10-27 14:49

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


Thu Sep 16 11:08:03 UTC 2021 up 55 days, 5:37, 0 users, load averages: 0.94, 1.15, 1.30

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.