mersenneforum.org Factoring for a publication 2
 Register FAQ Search Today's Posts Mark Forums Read

 2021-08-29, 07:57 #1 Max0526   "Max" Jun 2016 Toronto 25·29 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 henryzz Just call me Henry     "David" Sep 2007 Liverpool (GMT/BST) 25·11·17 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 Stargate38     "Daniel Jackson" May 2011 14285714285714285714 10101111012 Posts C117 -8/9 3: P33*P38*P47 (Line 41). ECM details posted to DB.
 2021-08-29, 16:59 #4 EdH     "Ed Hall" Dec 2009 Adirondack Mtns 4,507 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 richs     "Rich" Aug 2002 Benicia, California 5C716 Posts c125 1/8: 1 t38 complete, GNFS underway
 2021-08-30, 20:43 #6 bsquared     "Ben" Feb 2007 3,617 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
EdH

"Ed Hall"
Dec 2009

119B16 Posts

Quote:
 Originally Posted by EdH I'll run t50 ECM for 1/8-2 (c238), 1/8-3 (c325) and 1/8-5 (c297).
The c325 dropped a p35.
All three current composites survived t50.
Info mentioned in comments on doc page.

 2021-08-31, 19:08 #8 bur     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
richs

"Rich"
Aug 2002
Benicia, California

5C716 Posts

Quote:
 Originally Posted by richs c125 1/8: 1 t38 complete, GNFS underway
c125 = p56 * p70

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
richs

"Rich"
Aug 2002
Benicia, California

3×17×29 Posts

Quote:
 Originally Posted by richs Taking c129 1/8: 2 for ECM & GNFS
c129 = p36 * p93 by ECM

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 bur     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.

 Similar Threads Thread Thread Starter Forum Replies Last Post Max0526 Factoring 459 2021-08-30 15:53 baih Miscellaneous Math 9 2020-09-21 07:11 xx005fs GPU Computing 3 2018-10-27 14:49

All times are UTC. The time now is 01:06.

Sun May 22 01:06:30 UTC 2022 up 37 days, 23:07, 0 users, load averages: 1.61, 1.46, 1.47