SNFS requires two polynomials, a degree-

polynomial

, and a linear polynomial,

, which share a common root modulo the number you are factoring. The difficulty is given by the size of

.

In the example above,

and

.

,

, and

. So the difficulty is given by the size of

, the number being factored. Difficulty is usually expressed as the common log of the number,

.