|
2021-08-29, 07:57
|
#1 |
|
"Max"
Jun 2016
Toronto
11101000002 Posts |
Factoring for a publication 2
I got invited to co-author another paper on elliptic curves (the old version on arXiv: https://arxiv.org/pdf/2106.06861.pdf).
We are preparing to submit roughly at the end of September. Magma experiences factoring bottleneck while calculating the rank bounds and generators. The initial harder cases are listed in the Google Sheet: https://docs.google.com/spreadsheets...it?usp=sharing There will be multiple pages (tabs at the bottom) soon, so far only Z18 is started. Feel free to submit the factors directly to FactorDB (the links are provided in the sheet). As always, try to use ECM, SIQS, etc. (yafu's sequence of test works really well so far) before the GNFS. You should be able to reserve composites by commenting directly in the sheet. Thank you so much in advance! |
|
|
|
2021-08-29, 14:29
|
#2 |
|
Just call me Henry
"David"
Sep 2007
Liverpool (GMT/BST)
135408 Posts |
c169 1/8: 1 = 120118613191929471309914301089279 (33 digits) * c137
c274 1/8: 2 = 510031915039841133936511192966368943 (36 digits) * c238 c99 1/8: 7 = 3671595612167512594604024710268314567 (37 digits) * p62 |
|
|
|
2021-08-29, 16:19
|
#3 |
"Daniel Jackson"
May 2011
14285714285714285714
701 Posts |
C117 -8/9 3: P33*P38*P47 (Line 41). ECM details posted to DB.
|
|
|
|
|
2021-08-29, 16:59
|
#4 |
"Ed Hall"
Dec 2009
Adirondack Mtns
2·2,251 Posts |
I'll run t50 ECM for 1/8-2 (c238), 1/8-3 (c325) and 1/8-5 (c297).
Last fiddled with by EdH on 2021-08-29 at 18:54 Reason: Changed line #s to stage info, for stability |
|
|
|
|
2021-08-30, 20:38
|
#5 |
"Rich"
Aug 2002
Benicia, California
3×17×29 Posts |
c125 1/8: 1 t38 complete, GNFS underway
|
|
|
|
|
2021-08-30, 20:43
|
#6 |
"Ben"
Feb 2007
25·113 Posts |
(t=1/8, seed1) line 41 c266 : 5120 curves @ 3M/default stg2, no factor (cgbn gpu + gmpecm stg2)
(t=1/8, seed1) line 42 c162 : 5184 curves @ 3M/300M, p31 * c132 (avxecm) (t=1/8, seed1) line 43 c263 : 5184 curves @ 3M/300M, no factor (avxecm) (t=1/8, seed1) line 44 c315 : 5184 curves @ 3M/300M, no factor (avxecm) (t=1/8, seed1) line 45 c265 : 5120 curves @ 3M/default stg2, no factor (cgbn gpu + gmpecm stg2) (t=1/8, seed1) line 46 c342 : 5184 curves @ 3M/300M, no factor (avxecm) (t=1/8, seed1) line 47 c158 : 5120 curves @ 3M/default stg2, no factor (cgbn gpu + gmpecm stg2) (t=1/8, seed1) line 48 c142 : 5120 curves @ 3M/default stg2, no factor (cgbn gpu + gmpecm stg2) (t=1/8, seed1) line 49 c191 : 5120 curves @ 3M/default stg2, no factor (cgbn gpu + gmpecm stg2) |
|
|
|
|
2021-08-31, 02:40
|
#7 | |
|
"Ed Hall"
Dec 2009
Adirondack Mtns
2×2,251 Posts |
Quote:
All three current composites survived t50. Info mentioned in comments on doc page. |
|
|
|
|
|
2021-08-31, 19:08
|
#8 |
Aug 2020
79*6581e-4;3*2539e-3
503 Posts |
What is the SNFS difficulty for these composites? Then it's easier to estimate how much ECM work makes sense.
|
|
|
|
|
2021-08-31, 20:06
|
#9 | |
|
"Rich"
Aug 2002
Benicia, California
3·17·29 Posts |
Quote:
Taking c129 1/8: 2 for ECM & GNFS Last fiddled with by richs on 2021-08-31 at 20:07 Reason: Corrected seed number |
|
|
|
|
|
2021-08-31, 20:15
|
#10 | |
|
"Rich"
Aug 2002
Benicia, California
147910 Posts |
Quote:
Taking c136 -8/9: 7 for ECM & GNFS Last fiddled with by richs on 2021-08-31 at 20:21 Reason: Added reservation |
|
|
|
|
|
2021-09-01, 12:44
|
#11 |
|
Aug 2020
79*6581e-4;3*2539e-3
503 Posts |
That was unexpected, the c291 from line 110 factored into p37*p42*p213 :)
Also both small factors were found with a low B1 of 1e6 and 3e6, respectively. |
|
|
|
 |
| Thread Tools | |
Similar Threads
|
||||
| Thread | Thread Starter | Forum | Replies | Last Post |
| Factoring for a publication | Max0526 | Factoring | 459 | 2021-08-30 15:53 |
| 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 |
