|
D.12.2.13 squareRoot
Procedure from library crypto.lib (see crypto_lib).
- Usage:
- squareRoot(a,p);
- Return:
- the square root of a in Z/p, p prime
- Note:
- assumes the Jacobi symbol is 1 or p=2.
Example:
| LIB "crypto.lib";
squareRoot(8315890421938608,32003);
==> 18784
|
|