[Foxtrot] modular square roots
Michael Pinna
map36@cam.ac.uk
Wed, 14 Feb 2001 16:48:43 +0000 (GMT)
Guys,
have any of you, by any chance, found out to compute the modular square
roots needed to choose the polynomial used in mpqs on line 5 of page 359
of Montgomery? I can do the first one (where the modulus is prime),
though actually I've imposed the condition that a = 1 mod 4 to make the
sums easier :) The second one needs a square root computing mod a
squared, and that's harder...
Any handy suggestions?
Mike
--
"...like the floating elephant imitating a pen."
--Anon