Tag
Modular Square Root
2 resources tagged “Modular Square Root” across the knowledge library.
2 items
Article7 Aug 2026Square Roots Modulo a Prime: the Shanks-Tonelli AlgorithmExtracting square roots modulo a prime: the easy congruence classes, the general Shanks-Tonelli algorithm, and lifting to prime powers.2 min readRead MoreGuide6 Aug 2026Square Roots Modulo a PrimeComputing 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.4 min readRead More