TOPICS
Search

Shanks' Algorithm


An algorithm which finds the least nonnegative value of sqrt(a (mod p)) for given a and prime p.


Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Shanks' Algorithm." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/ShanksAlgorithm.html

Subject classifications