iaik.security.ec.math.field

Class QuadraticExtensionFieldByPrimeFactory

java.lang.Object

iaik.security.ec.math.field.QuadraticExtensionFieldByPrimeFactory

public final class QuadraticExtensionFieldByPrimeFactory
extends Object

This field factory serves quadratic extension fields of prime characteristic for primes that pass the Miller-Rabin test with certainty (1 - 2^-100). In case there is an optimized implementation of a field, it automatically returns this one.

Author:

Christian Hanser, Sebastian Ramacher

See Also:

QuadraticExtensionField

Method Summary

Modifier and Type	Method and Description
static QuadraticExtensionField	getField(AbstractPrimeField primeField) Construct a quadratic extension field for a given base field.
static QuadraticExtensionField	getField(AbstractPrimeField primeField, BigInteger quadraticNonResidue) Construct a quadratic extension field for a given base field and quadratic non-residue.
static QuadraticExtensionField	getField(BigInteger prime) Construct a quadratic extension field for a given base field.
static QuadraticExtensionField	getField(BigInteger prime, BigInteger quadraticNonResidue) Construct a quadratic extension field for a given base field and quadratic non-residue.
static QuadraticExtensionField	getField(BigInteger prime, int quadraticNonResidue) Construct a quadratic extension field for a given base field and quadratic non-residue.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

getField

public static QuadraticExtensionField getField(AbstractPrimeField primeField,
                                               BigInteger quadraticNonResidue)

Construct a quadratic extension field for a given base field and quadratic non-residue.

Parameters:

primeField - the underlying prime field

quadraticNonResidue - a small quadratic non-residue modulo the prime, i.e., either -1, -2, or ??

Returns:

a quadratic extension field of F_p

getField

public static QuadraticExtensionField getField(BigInteger prime,
                                               BigInteger quadraticNonResidue)

Construct a quadratic extension field for a given base field and quadratic non-residue.

Parameters:

prime - the alleged prime number

quadraticNonResidue - a small quadratic non-residue modulo the prime, i.e., either -1, -2, or ??

Returns:

a quadratic extension field of F_p

getField

public static QuadraticExtensionField getField(BigInteger prime,
                                               int quadraticNonResidue)

Construct a quadratic extension field for a given base field and quadratic non-residue.

Parameters:

prime - the alleged prime number

quadraticNonResidue - a small quadratic non-residue modulo the prime, i.e., either -1, -2, or ??

Returns:

a quadratic extension field of F_p

getField

public static QuadraticExtensionField getField(BigInteger prime)

Construct a quadratic extension field for a given base field.

Parameters:

prime - the alleged prime number

Returns:

a quadratic extension field of F_p

getField

public static QuadraticExtensionField getField(AbstractPrimeField primeField)

Construct a quadratic extension field for a given base field.

Parameters:

primeField - a prime field

Returns:

a quadratic extension field of F_p