Class QuadraticResidues


  • public class QuadraticResidues
    extends Object
    Methods to generate quadratic residues or test for quadratic residuosity for general moduli m.
    Author:
    Tilman Neumann
    • Constructor Detail

      • QuadraticResidues

        public QuadraticResidues()
    • Method Detail

      • getQuadraticResidues

        public static TreeSet<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 TreeSet<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