Ready GNFS targets

XYYXF · 2014-05-13, 19:46

Some ECM pre-factoring is necessary to remove small factors before running an GNFS job, stopping when the expected factor size is about 31% of GNFS difficulty. There is a list of targets which are ready for GNFS.

(factored) C168_130_71, 18000 curves at B1 = 110M, polynomial is here

Code:

293577856524534308556608110931494014404182621098756377812259533965962071178386204940945650625875365752664844816196696488552291293374296950182835664858833152967071700503

(factored) C168_134_94, 18000 curves at B1 = 110M, polynomial is here

Code:

451591044633621500700127843125932943919387601290262860485200418433795934760393784972054631775554879954085888690144804817796633480540639229986141076270921955279078568333

If you see a composite which survived enough ECM tests and has a cofactor too large to apply SNFS, feel free to add it there. A polynomial selection is also appreciable :-)

swellman · 2014-05-15, 18:38

A poly is here, courtesy of sashamkrt.

swellman · 2014-05-20, 12:33

sashamkrt comes through again!

XYYXF · 2014-08-13, 14:56

Both C168s are factored.

XYYXF · 2014-10-04, 19:34

ECM cofactor C138_135_83 is an easy GNFS target:

Code:

170919991348184217090563336306626218586530131643022202394625819172285693514851255515126727979545920263506844042346463072033631597253770703

Need help :-)

wombatman · 2014-10-05, 04:06

Here's a poly for that one.

Code:

polynomial selection complete
R0: -184297874753473458834734622
R1: 7767831431201
A0: 37503735277217876998353701002301
A1: 2653118156032328494676853257
A2: -4643559783770148391841
A3: -154727506151124125
A4: 114217888872
A5: 803880
skew 224957.35, size 2.448e-013, alpha -6.221, combined = 2.765e-011 rroots = 5

swellman · 2014-10-05, 14:05

It's sieving now. It should finish on Tuesday.

Thanks for the poly wombatman!

wombatman · 2014-10-05, 15:06

No problem!

swellman · 2014-10-07, 01:42

Quote:

Originally Posted by wombatman

Here's a poly for that one.

Code:

polynomial selection complete
R0: -184297874753473458834734622
R1: 7767831431201
A0: 37503735277217876998353701002301
A1: 2653118156032328494676853257
A2: -4643559783770148391841
A3: -154727506151124125
A4: 114217888872
A5: 803880
skew 224957.35, size 2.448e-013, alpha -6.221, combined = 2.765e-011 rroots = 5

And here's the factors, by GNFS in 36 hours.

Code:

prp85 = 1315772875129996900541095284478628668312616282730217013278699028574016210370084469121
prp54 = 129900832110783186299118940121503472778778392763678543

swellman · 2014-10-29, 03:53

I had posted yesterday in the ECM results thread that this stub remained after another ECM hit, and final results should be posted today. This number has proven harder to factor than expected, requiring more time than my travel schedule allows.

Anyone else want to take it? Best poly I could find after a few hours on a quad core:

Code:

n: 623433491734364333216783456844588207630735433752811938505306862546323640730513885073072973110858810058270689978064886679902979
skew: 687879.61
c0: -15270870713214432492330676594800
c1: 382578613515406794505652812
c2: 3251332090340438672552
c3: -2975844318738413
c4: -5905378308
c5: 1260
Y0: -3458474273204234345557813
Y1: 5373739344403
rlim: 43600000
alim: 43600000
lpbr: 28
lpba: 28
mfbr: 56
mfba: 56
rlambda: 2.5
alambda: 2.5

I can run it to ground in a few weeks after I return home if it remains unclaimed, but this is pretty low hanging fruit. Someone take it please.

Thanks.

wombatman · 2014-10-29, 03:56

I'll handle it. Probably 12-24 hours.

2014-05-13, 19:46	#1
XYYXF Jan 2005 Minsk, Belarus 2⁴×5² Posts	Ready GNFS targets Some ECM pre-factoring is necessary to remove small factors before running an GNFS job, stopping when the expected factor size is about 31% of GNFS difficulty. There is a list of targets which are ready for GNFS. (factored) C168_130_71, 18000 curves at B1 = 110M, polynomial is here Code: 293577856524534308556608110931494014404182621098756377812259533965962071178386204940945650625875365752664844816196696488552291293374296950182835664858833152967071700503 (factored) C168_134_94, 18000 curves at B1 = 110M, polynomial is here Code: 451591044633621500700127843125932943919387601290262860485200418433795934760393784972054631775554879954085888690144804817796633480540639229986141076270921955279078568333 If you see a composite which survived enough ECM tests and has a cofactor too large to apply SNFS, feel free to add it there. A polynomial selection is also appreciable :-) Last fiddled with by XYYXF on 2016-04-24 at 12:56 Reason: (factored)

2014-05-15, 18:38	#2
swellman Jun 2012 111100001000₂ Posts	C168_130_71 poly A poly is here, courtesy of sashamkrt.

2014-05-20, 12:33	#3
swellman Jun 2012 2³×13×37 Posts	C168_134_94 poly sashamkrt comes through again!

2014-10-04, 19:34	#5
XYYXF Jan 2005 Minsk, Belarus 2⁴×5² Posts	ECM cofactor C138_135_83 is an easy GNFS target: Code: 170919991348184217090563336306626218586530131643022202394625819172285693514851255515126727979545920263506844042346463072033631597253770703 Need help :-)

2014-10-05, 14:05	#7
swellman Jun 2012 3848₁₀ Posts	Taking C138_135_83 It's sieving now. It should finish on Tuesday. Thanks for the poly wombatman!

2014-08-13, 14:56	#4
XYYXF Jan 2005 Minsk, Belarus 2⁴·5² Posts	Both C168s are factored.

2014-10-05, 15:06	#8
wombatman I moo ablest echo power! May 2013 2²×463 Posts	No problem!

2014-10-29, 03:53	#10
swellman Jun 2012 2³·13·37 Posts	C126_136_53 - easy GNFS I had posted yesterday in the ECM results thread that this stub remained after another ECM hit, and final results should be posted today. This number has proven harder to factor than expected, requiring more time than my travel schedule allows. Anyone else want to take it? Best poly I could find after a few hours on a quad core: Code: n: 623433491734364333216783456844588207630735433752811938505306862546323640730513885073072973110858810058270689978064886679902979 skew: 687879.61 c0: -15270870713214432492330676594800 c1: 382578613515406794505652812 c2: 3251332090340438672552 c3: -2975844318738413 c4: -5905378308 c5: 1260 Y0: -3458474273204234345557813 Y1: 5373739344403 rlim: 43600000 alim: 43600000 lpbr: 28 lpba: 28 mfbr: 56 mfba: 56 rlambda: 2.5 alambda: 2.5 I can run it to ground in a few weeks after I return home if it remains unclaimed, but this is pretty low hanging fruit. Someone take it please. Thanks. Last fiddled with by swellman on 2014-10-29 at 03:54

2014-10-29, 03:56	#11
wombatman I moo ablest echo power! May 2013 2²×463 Posts	I'll handle it. Probably 12-24 hours. Last fiddled with by wombatman on 2014-10-29 at 03:58

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
C321_149_146: Ready for SNFS	swellman	XYYXF Project	21	2018-03-05 03:54
GNFS targets which need more ECM	XYYXF	XYYXF Project	295	2017-10-27 12:38
SNFS targets which need more ECM	XYYXF	XYYXF Project	57	2017-07-04 19:15
Ready SNFS targets	XYYXF	XYYXF Project	25	2016-11-20 21:35
Getting ready for news	only_human	Lounge	4	2004-05-16 23:36