6 Jan
2005
6 Jan
'05
7:54 a.m.
On Thu, 6 Jan 2005, David Wilson wrote:
Is there a fairly fast algorithm to find the square root of a number to a given prime modulus p?
http://www.cacr.math.uwaterloo.ca/hac/about/chap3.pdf, section 3.5, contains some algorithms...