Class QuadraticResidues
java.lang.Object
de.tilman_neumann.jml.quadraticResidues.QuadraticResidues
public class QuadraticResidues
extends java.lang.Object
Methods to generate quadratic residues or test for quadratic residuosity for general moduli m.
-
Constructor Summary
Constructors Constructor Description QuadraticResidues()
-
Method Summary
Modifier and Type Method Description static java.util.TreeSet<java.lang.Long>
getEvenQuadraticResidues(long m)
Get the quadratic residues of even "k" modulo m, computed by brute force.static java.util.TreeSet<java.lang.Long>
getQuadraticResidues(long m)
Return all quadratic residues modulo m, computed by brute force.Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Constructor Details
-
QuadraticResidues
public QuadraticResidues()
-
-
Method Details
-
getQuadraticResidues
public static java.util.TreeSet<java.lang.Long> getQuadraticResidues(long m)Return all quadratic residues modulo m, computed by brute force.- Parameters:
m
-- Returns:
- set of quadratic residues modulo m, sorted bottom up.
-
getEvenQuadraticResidues
public static java.util.TreeSet<java.lang.Long> getEvenQuadraticResidues(long m)Get the quadratic residues of even "k" modulo m, computed by brute force.- Parameters:
m
-- Returns:
- square residues generated from even k^2 modulo m
-