View Single Post
Old 2003-08-07, 22:04   #3
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

22×32×5×13 Posts
Default

Quote:
Originally Posted by xilman
For SNFS, the range is about 180 to 240 digits. For GNFS the range is perhaps 135 digits to 165 digits.
So looking at the 195 digit cofactor from 2^1188+1, it's not a good candidate.

1. The 195 digit cofactor is bigger than the 165 digit limit for GNFS.

2. The 358 digit 2^1188+1 is bigger than the 240 digit limit for SNFS.

3. The primitive polynomial is only 217 digits, but

(x^33+1)*(x+1)/((x^11+1)*(x^3+1))

isn't special enough for SNFS to take advantage of.

Is that all correct?
wblipp is online now