Class QuadraticResiduesMod3PowN

java.lang.Object
de.tilman_neumann.jml.quadraticResidues.QuadraticResiduesMod3PowN

public class QuadraticResiduesMod3PowN
extends java.lang.Object
Methods to generate quadratic residues or test for quadratic residuosity modulus 3^n. This class is of no general interest, it was only used as a stepping stone to develop the methods for general p^n.
  • Constructor Summary

    Constructors
    Constructor Description
    QuadraticResiduesMod3PowN()  
  • Method Summary

    Modifier and Type Method Description
    static java.util.List<java.lang.Long> getQuadraticResiduesMod3PowN​(int n)
    Compute all quadratic residues modulus 3^n.
    static java.util.List<java.lang.Long> getQuadraticResiduesMod3PowN_testAll​(int n)
    Compute all quadratic residues modulus 3^n.
    static boolean isQuadraticResidueMod3PowN​(long a, int n)
    Computes if 'a' is a quadratic residue modulo 3^n.

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
  • Constructor Details

    • QuadraticResiduesMod3PowN

      public QuadraticResiduesMod3PowN()
  • Method Details

    • isQuadraticResidueMod3PowN

      public static boolean isQuadraticResidueMod3PowN​(long a, int n)
      Computes if 'a' is a quadratic residue modulo 3^n. Iterative implementation for longs.
      Parameters:
      a - argument
      n - exponent of the modulus m=3^n
      Returns:
      true if 'a' is a quadratic residue modulo 3^n
    • getQuadraticResiduesMod3PowN_testAll

      public static java.util.List<java.lang.Long> getQuadraticResiduesMod3PowN_testAll​(int n)
      Compute all quadratic residues modulus 3^n.
      Parameters:
      n -
      Returns:
      list of quadratic residue modulus 3^n
    • getQuadraticResiduesMod3PowN

      public static java.util.List<java.lang.Long> getQuadraticResiduesMod3PowN​(int n)
      Compute all quadratic residues modulus 3^n.
      Parameters:
      n -
      Returns:
      list of quadratic residues