X-Git-Url: https://git.distorted.org.uk/u/mdw/catacomb/blobdiff_plain/7c40480318648672af86e03bc72bc45c07194c37..222c8a436f09da82e2ee7c84c7aca47d11a2c843:/mp.h diff --git a/mp.h b/mp.h index aa9bbac..74b6473 100644 --- a/mp.h +++ b/mp.h @@ -968,6 +968,9 @@ extern int mp_jacobi(mp */*a*/, mp */*n*/); * work if %$p$% is composite: you must factor the modulus, take * a square root mod each factor, and recombine the results * using the Chinese Remainder Theorem. + * + * We guarantee that the square root returned is the smallest + * one (i.e., the `positive' square root). */ extern mp *mp_modsqrt(mp */*d*/, mp */*a*/, mp */*p*/);