If you're enjoying this article, consider supporting our award-winning journalism by subscribing. By purchasing a subscription you are helping to ensure the future of impactful stories about the ...

In this article we consider matrix factorizations of a polynomial where the two matrices appearing in the factorization are the same, which we call "matrix square roots." The main result is that any ...

This is a preview. Log in through your library . Abstract The general number field sieve (GNFS) is the most efficient algorithm known for factoring large integers. It consists of several stages, the ...