are there any functions for computing a square root of a modulo p (prime)?

Ramón T. B. framontb at yahoo.es
Thu Apr 11 19:42:40 CEST 2013


Hello,

  I would like to know if there are any functions to compute a square root (Modular arithmetic) for a number, say 'a', modulo a prime number, say 'p' (prime). I mean, to solve the congruence  x² ≡ a mod p

Thanks in advance: framontb


More information about the gmp-discuss mailing list