View Single Post
Old 2004-02-23, 17:44   #7
wblipp's Avatar
May 2003
New Haven

44448 Posts

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.
If you can find a polynomial of degree at most 7 (and at least 4) with coefficients all of which are smaller than, say, 9 digits and a corresponding root modulo N (where N is the 217-digit number (or the 195-digit number)) then we could run SNFS on it.
For cases where we can find such a polynomial, is the feasible range then same 180-240 digits quoted above? Or would such a "found" polynomial be less effective, so that the practical range is something between these ranges?

wblipp is offline