Are there any software tools to find modular square roots of $y$ in $$x^2\equiv y\bmod p^t$$ where $p$ is a prime $\geq2$?
Are there any special techniques which can speed up at $p=2$?
Software tools to find square root modulo $2^t$
Turbo
- 13.9k
- 1
- 27
- 76