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