Factoring humongous Cunningham numbers - Page 147

EdH · 2019-10-22, 12:58

3-2,627 (SNFS):

Code:

213761183624210960210703915095617025425016958650800862842385341761229338759858601
56622433274072480652465000835770094056824139364490904130738974293308082420722478335865830051

R.D. Silverman · 2019-10-22, 14:40

Quote:

Originally Posted by EdH

3-2,627 (SNFS):

Code:

213761183624210960210703915095617025425016958650800862842385341761229338759858601
56622433274072480652465000835770094056824139364490904130738974293308082420722478335865830051

I see that Sean has reserved 11,3,957M.

This is extraordinary!! As an SNFS job it is about C332 which is beyond
anything NFS@Home has done. As a GNFS job it would be ~C290, which seems
way out of reach.

How is he doing this??? I applaud the effort, but don't see how it is possible.

LaurV · 2019-10-22, 15:08

Maybe he still tries to erode it out with a lot of ECM, and may get lucky?

swellman · 2019-10-22, 16:01

Quote:

Originally Posted by LaurV

Maybe he still tries to erode it out with a lot of ECM, and may get lucky?

Bingo. Indeed this number is “too big to sieve”. But it only has seen ~0.5t50 worth of ECM.

So now I’m panning for gold. Wish me luck!

EdH · 2019-10-23, 00:40

5+2,432 (SNFS):

Code:

2641343322296932761776283995477294261135397198050234646866441252116041456319232606919480552258791456859853754689
1346420988504355455293849268603976184114654657204462412193

jyb · 2019-10-23, 04:56

Quote:

Originally Posted by swellman

Bingo. Indeed this number is “too big to sieve”. But it only has seen ~0.5t50 worth of ECM.

So now I’m panning for gold. Wish me luck!

Good luck!

FWIW, it's probably not necessary to reserve a number for which you're just planning to run ECM. Unless there's a high likelihood of success, we don't need to worry too much about duplicating effort, since every extra ECM curve run by anyone else will still be helpful. However, if you really, really want to make sure that you're the only one looking at this number, then there's no real harm in making the reservation. Just know that the ECMnet server may still be handing it out.

jyb · 2019-10-23, 05:19

Quote:

Originally Posted by R.D. Silverman

I see that Sean has reserved 11,3,957M.

This is extraordinary!! As an SNFS job it is about C332 which is beyond
anything NFS@Home has done. As a GNFS job it would be ~C290, which seems
way out of reach.

How is he doing this??? I applaud the effort, but don't see how it is possible.

Can you explain how it could be an SNFS job of difficulty 332? What polynomial can you create for this number that would yield that difficulty?

EdH · 2019-10-23, 16:06

5+3,432 (SNFS):

Code:

20813185816247507201588327699296703364000295336749569411875886401
1963992239412635306703139091457804433685781301658891740898676109016108387306689
49190690610686750284362316628172267037364124748582280994049

Another three-way break. . .

R.D. Silverman · 2019-10-23, 17:49

Quote:

Originally Posted by jyb

Can you explain how it could be an SNFS job of difficulty 332? What polynomial can you create for this number that would yield that difficulty?

Divide 11,3,957 by 11,3,319 This should then split into the L,M components

jyb · 2019-10-23, 18:55

Quote:

Originally Posted by R.D. Silverman

Divide 11,3,957 by 11,3,319 This should then split into the L,M components

Can you show me that split? More concretely, can you show me the actual polynomial you would use?

RichD · 2019-10-23, 19:26

Hint: 957 = 3 * 11 * 29

2019-10-22, 12:58	#1607
EdH "Ed Hall" Dec 2009 Adirondack Mtns 2⁸×3×5 Posts	3-2,627 (SNFS): Code: 213761183624210960210703915095617025425016958650800862842385341761229338759858601 56622433274072480652465000835770094056824139364490904130738974293308082420722478335865830051

2019-10-23, 00:40	#1611
EdH "Ed Hall" Dec 2009 Adirondack Mtns 2⁸·3·5 Posts	5+2,432 (SNFS): Code: 2641343322296932761776283995477294261135397198050234646866441252116041456319232606919480552258791456859853754689 1346420988504355455293849268603976184114654657204462412193

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
New phi for homogeneous Cunningham numbers	wpolly	Factoring	26	2016-07-29 04:34
Mathematics of Cunningham Numbers (3rd ed., 2002, A.M.S.)	Xyzzy	Cunningham Tables	42	2014-04-02 18:31
Don't know how to work on Cunningham numbers.	jasong	GMP-ECM	6	2006-06-30 08:51
Doing Cunningham numbers but messed up.	jasong	Factoring	1	2006-04-03 17:18
Need help factoring Cunningham numbers	jasong	Factoring	27	2006-03-21 02:47

2019-10-22, 15:08	#1609
LaurV Romulan Interpreter Jun 2011 Thailand 3×3,221 Posts	Maybe he still tries to erode it out with a lot of ECM, and may get lucky?

2019-10-23, 19:26	#1617
RichD Sep 2008 Kansas 2×3×5×113 Posts	Hint: 957 = 3 * 11 * 29