Engineering↗
Square Roots Modulo a Prime
Computing modular square roots: the p ≡ 3 (mod 4) shortcut, the Tonelli–Shanks algorithm and its 2-adic structure, and Cornacchia's algorithm for x² + dy² = p.
Every page in the KEVOS library tagged Tonelli-Shanks. 1 page.