fun with snfs - Page 4

fivemack · 2008-02-03, 21:39

I've poked around some more; with the polynomials implicit in 3755*(2*5^36)^5+1 and the siever from the ggnfs distribution, I can get relations - I was using a new experimental version of the siever which had the odd bug. I've reported the bug to the developers of the new version.

I'll finish the two numbers.

fivemack · 2008-02-05, 18:26

A nice split: (hand-run gnfs-lasieve4I13e, then msieve; the first matrix I tried with msieve ran for ever:

Code:

linear algebra completed 285284 out of 170141 dimensions (167.7%)

but the second and third both got to 99% and then completed.

24032*5^181+1 = 257664640918590877349133992368074700598479 * 10628185463174846758074630630539007578625943 * 28631674692296260642246548575394495993672881033

325846*5^201-1 should be done by this time tomorrow

fivemack · 2008-02-07, 18:20

Code:

? (325846*5^201-1) - (3700712381060363582946574727655972369600926190730003*27396679712365714185726422694331721068560512177498315963534564403444204482877553435359717459583)
%1 = 0

masser · 2008-04-18, 02:39

This k/n pair is still in the dat file. Michaf, could you submit the factors to the sieve submission page?

81556*5^184+1 done: p47*p74 (michaf)

If the factors had been listed on this page, I would have done this myself, but it appears the factors are absent.

2008-02-05, 18:26	#35
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 7²×131 Posts	A nice split: (hand-run gnfs-lasieve4I13e, then msieve; the first matrix I tried with msieve ran for ever: Code: linear algebra completed 285284 out of 170141 dimensions (167.7%) but the second and third both got to 99% and then completed. 240325^181+1 = 257664640918590877349133992368074700598479 10628185463174846758074630630539007578625943 * 28631674692296260642246548575394495993672881033 3258465^201-1 should be done by this time tomorrow Last fiddled with by fivemack on 2008-02-05 at 18:27*

2008-02-07, 18:20	#36
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 7²×131 Posts	Code: ? (3258465^201-1) - (370071238106036358294657472765597236960092619073000327396679712365714185726422694331721068560512177498315963534564403444204482877553435359717459583) %1 = 0

2008-04-18, 02:39	#37
masser Jul 2003 wear a mask 2·829 Posts	81556 184 This k/n pair is still in the dat file. Michaf, could you submit the factors to the sieve submission page? 815565^184+1 done: p47p74 (michaf) If the factors had been listed on this page, I would have done this myself, but it appears the factors are absent. Last fiddled with by masser on 2008-04-18 at 02:40

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
SNFS targets which need more ECM	XYYXF	XYYXF Project	57	2017-07-04 19:15
SNFS(27x) How much ECM before switching to NFS?	YuL	Factoring	24	2015-06-08 01:26
SNFS polynomials for k*b^n+-1	mdettweiler	Factoring	15	2010-01-14 21:13
SNFS Sample(10^4+1)	nuggetprime	Factoring	1	2007-06-11 16:31
Completed my first SNFS job	schickel	Factoring	0	2007-05-27 05:42

2008-02-03, 21:39	#34
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 6419₁₀ Posts	I've poked around some more; with the polynomials implicit in 3755(25^36)^5+1 and the siever from the ggnfs distribution, I can get relations - I was using a new experimental version of the siever which had the odd bug. I've reported the bug to the developers of the new version. I'll finish the two numbers.