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

44448 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.
...
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?

William
wblipp is offline