Assuming they are using an index-calculus attack, the output is the discrete logarithms of a set of small primes. (But who knows, they may have much better attacks.)<p>This is how that attack works. You generate a set of small primes called the base primes:<p><pre><code>    2, 3, 5, 7, 11, ...
</code></pre>
Then you generate powers of p which all factor in only the base primes. This creates a set of linear equations, which can be solved to find the discrete logarithm of all base primes.<p>This was all pre-computation. After this, to find the discrete logarithm of x, you generate powers of x until it factors in the set of base primes. Once that is found, calculating the logarithm is easy.<p>This requires a trade-off: the larger the set of base primes, the longer the first step takes, but the faster the second step is.