View Single Post
2004-02-23, 17:44   #7
wblipp

"William"
May 2003
New Haven

44448 Posts

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