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