Package de.tilman_neumann.jml.modular

Class Summary

Class	Description
JacobiSymbol	Jacobi symbol.
JacobiTest	Test of Legendre and Jacobi symbol.
LegendreSymbol	Computation of the Legendre symbol using Eulers formula.
ModularPower	Modular power.
ModularSqrt	Compute modular sqrts t with t^2 == n (mod p) and u with u^2 == n (mod p^e) using Tonelli-Shanks' algorithm.
ModularSqrt_BB	Compute modular sqrts t with t^2 == n (mod p) and u with u^2 == n (mod p^e) using Tonelli-Shanks' algorithm.
ModularSqrt31	Compute modular sqrts t with t^2 == n (mod p) and u with u^2 == n (mod p^e) using Tonelli-Shanks' algorithm.
ModularSqrtTest