mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > FactorDB

Reply
 
Thread Tools
Old 2012-03-10, 16:06   #1
chris2be8
 
chris2be8's Avatar
 
Sep 2009

3·11·59 Posts
Default SNFS polynomials.

I had a look at the SNFS polynomials generated by factordb and noticed it generates very bad ones. Eg: http://factorization.ath.cx/index.ph...00000487178750 which is (14754135833^11-1)/132772468352168 gets:
Code:
 n: 54317968970751484973310399914288545196091168576179094060078804933353377706605252225479726219559637
m: 217684524178614603889
deg: 4
skew: 0
type: snfs
c4: 3211747038473252619535796054537
c0: -1
rlim: 343800
alim: 343800
lpbr: 25
lpba: 25
mfbr: 45
mfba: 45
rlambda: 2.2
alambda: 2.2
An inverted quintic would be much better.

And http://factorization.ath.cx/index.ph...00000479069951 which is (6638^31+1)/2316174361302856299249 gets:
Code:
 n: 13133589571432270898222759874366292680873211449040207724769678781837619196179064309751019775966737
m: 567885443330209974916203392
deg: 4
skew: 0
type: snfs
c4: 292490486072
c0: 1
rlim: 343800
alim: 343800
lpbr: 25
lpba: 25
mfbr: 45
mfba: 45
rlambda: 2.2
alambda: 2.2
A quartic for a^b+1 with b of the form 4n+3 wants something like:
Code:
 m: a^(n+1)
c4: 1
c0: a
The skew should not be 0 either! I've not looked at alim etc but would not trust them.

Chris
chris2be8 is offline   Reply With Quote
Old 2012-03-10, 16:49   #2
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

13·191 Posts
Default

it's auto-generated, give it some slack!
I think that the original idea was more like to give an idea of what the snfs poly should look like.
firejuggler is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
QS polynomials Till Factoring 5 2018-02-12 16:30
SNFS polynomials via lindep fivemack YAFU 22 2012-03-12 18:48
orthogonal polynomials yemsy Aliquot Sequences 1 2011-02-17 10:25
SNFS polynomials for k*b^n+-1 mdettweiler Factoring 15 2010-01-14 21:13
Polynomials and Probability Orgasmic Troll Puzzles 4 2003-09-16 16:23

All times are UTC. The time now is 03:04.

Fri Dec 4 03:04:53 UTC 2020 up 23:16, 0 users, load averages: 1.74, 2.01, 1.88

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.