|
D.12.3.6 Jacobi
Procedure from library crypto.lib (see crypto_lib).
- Usage:
- Jacobi(a,n);
- Return:
- the generalized Legendre symbol
- Note:
- if n is an odd prime then Jacobi(a,n)=0,1,-1 if n|a, a=x^2 mod n,else
Example:
| LIB "crypto.lib";
Jacobi(13580555397810650806,5792543);
==> 1
|
|