4 ms·
It's hard to figure out what they are claiming, which makes the whole paper seem fishy. On page 14 they seem to claim a factor 2 improvement in the exponent of
by thomasahle 6y ago
It's hard to figure out what they are claiming, which makes the whole paper seem fishy.
On page 14 they seem to claim a factor 2 improvement in the exponent of the quadratic number field sieve, which might be better that the general sieve for some N, but is still worse asymptotically.