mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2021-08-29, 07:57   #1
Max0526
 
"Max"
Jun 2016
Toronto

11100010102 Posts
Default 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!
Max0526 is offline   Reply With Quote
Old 2021-08-29, 14:29   #2
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

23×739 Posts
Default

c169 1/8: 1 = 120118613191929471309914301089279 (33 digits) * c137

c274 1/8: 2 = 510031915039841133936511192966368943 (36 digits) * c238

c99 1/8: 7 = 3671595612167512594604024710268314567 (37 digits) * p62
henryzz is online now   Reply With Quote
Old 2021-08-29, 16:19   #3
Stargate38
 
Stargate38's Avatar
 
"Daniel Jackson"
May 2011
14285714285714285714

2A116 Posts
Default

C117 -8/9 3: P33*P38*P47 (Line 41). ECM details posted to DB.
Stargate38 is offline   Reply With Quote
Old 2021-08-29, 16:59   #4
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

2·1,999 Posts
Default

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
EdH is offline   Reply With Quote
Old 2021-08-30, 20:38   #5
richs
 
richs's Avatar
 
"Rich"
Aug 2002
Benicia, California

55616 Posts
Default

c125 1/8: 1 t38 complete, GNFS underway
richs is offline   Reply With Quote
Old 2021-08-30, 20:43   #6
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

357810 Posts
Default

(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)
bsquared is offline   Reply With Quote
Old 2021-08-31, 02:40   #7
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

76368 Posts
Default

Quote:
Originally Posted by EdH View Post
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.
EdH is offline   Reply With Quote
Old 2021-08-31, 19:08   #8
bur
 
bur's Avatar
 
Aug 2020
79*6581e-4;3*2539e-3

2×199 Posts
Default

What is the SNFS difficulty for these composites? Then it's easier to estimate how much ECM work makes sense.
bur is offline   Reply With Quote
Old 2021-08-31, 20:06   #9
richs
 
richs's Avatar
 
"Rich"
Aug 2002
Benicia, California

2·683 Posts
Default

Quote:
Originally Posted by richs View Post
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
richs is offline   Reply With Quote
Old 2021-08-31, 20:15   #10
richs
 
richs's Avatar
 
"Rich"
Aug 2002
Benicia, California

2×683 Posts
Default

Quote:
Originally Posted by richs View Post
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
richs is offline   Reply With Quote
Old 2021-09-01, 12:44   #11
bur
 
bur's Avatar
 
Aug 2020
79*6581e-4;3*2539e-3

18E16 Posts
Default

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.
bur is offline   Reply With Quote
Reply

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

All times are UTC. The time now is 23:36.


Sat Oct 16 23:36:55 UTC 2021 up 85 days, 18:05, 0 users, load averages: 1.02, 1.18, 1.22

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.