Shanks' Algorithm

An Algorithm which finds the least Nonnegative value of $\sqrt{a {\rm\ (mod\ } p)}$ for given $a$ and Prime $p$.