Tag Info

New answers tagged


No, it wouldn't. Very simply put: If you can compute square roots wrt. a composite modulus, then you can calculate other fixed roots, too. This is based on the fact, that being able to compute square roots allows you to factor the modulus: Choose random $x$. Compute $x^2$. apply your square root algorithm to $x^2$. The result $y$ will be a different ...

Top 50 recent answers are included