Obviously this went way over my head, but what is the claimed time complexity here?
There's NP-Hard problems that if we had polynomial time solutions for we could vastly improve the quality of life on earth.
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.