Package de.tilman_neumann.jml.quadraticResidues

Class QuadraticResiduesMod3PowN

java.lang.Object

de.tilman_neumann.jml.quadraticResidues.QuadraticResiduesMod3PowN

public class QuadraticResiduesMod3PowN
extends 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.

Author:

Tilman Neumann

Constructor Summary

Constructors

Constructor	Description
QuadraticResiduesMod3PowN()

Method Summary

Modifier and Type	Method	Description
static List<Long>	getQuadraticResiduesMod3PowN(int n)	Compute all quadratic residues modulus 3^n.
static List<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 Detail

QuadraticResiduesMod3PowN

public QuadraticResiduesMod3PowN()

Method Detail

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 List<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 List<Long> getQuadraticResiduesMod3PowN(int n)

Compute all quadratic residues modulus 3^n.

Parameters:

n -

Returns:

list of quadratic residues