Tag

Shanks-Tonelli

1 resource tagged “Shanks-Tonelli” across the knowledge library.

1 item

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 More