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