com.tencent.kona.sun.security.util.math.intpoly

Class IntegerPolynomialModBinP

java.lang.Object

com.tencent.kona.sun.security.util.math.intpoly.IntegerPolynomial

com.tencent.kona.sun.security.util.math.intpoly.IntegerPolynomialModBinP

All Implemented Interfaces:

IntegerFieldModuloP

Direct Known Subclasses:

IntegerPolynomialModBinP.Curve25519OrderField, IntegerPolynomialModBinP.Curve448OrderField

public class IntegerPolynomialModBinP
extends IntegerPolynomial

The field of integers modulo a binomial prime. This is a general-purpose field implementation, that is much slower than more specialized classes like IntegerPolynomial25519. It is suitable when only a small number of arithmetic operations are required in some field. For example, this class can be used for operations on scalars/exponents in signature operations. This class may only be used for primes of the form 2^a + b.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	IntegerPolynomialModBinP.Curve25519OrderField The field of integers modulo the order of the Curve25519 subgroup
static class	IntegerPolynomialModBinP.Curve448OrderField The field of integers modulo the order of the Curve448 subgroup

Nested classes/interfaces inherited from class com.tencent.kona.sun.security.util.math.intpoly.IntegerPolynomial

IntegerPolynomial.MutableElement

Field Summary

Fields inherited from class com.tencent.kona.sun.security.util.math.intpoly.IntegerPolynomial

bitsPerLimb, numLimbs, TWO

Constructor Summary

Constructors

Constructor and Description
IntegerPolynomialModBinP(int bitsPerLimb, int numLimbs, int power, java.math.BigInteger subtrahend)

Method Summary

Modifier and Type	Method and Description
protected void	finalCarryReduceLast(long[] limbs) Carry out of the last limb and reduce back in.
com.tencent.kona.sun.security.util.math.intpoly.IntegerPolynomial.ImmutableElement	getElement(byte[] v, int offset, int length, byte highByte) Allow more general (and slower) input conversion that takes a large value and reduces it.
protected void	mult(long[] a, long[] b, long[] r) Multiply two IntegerPolynomial representations (a and b) and store the result in an IntegerPolynomial representation (r).
protected void	reduce(long[] a) Reduce an IntegerPolynomial representation (a) and store the result in a.
protected void	reduceIn(long[] c, long v, int i)
protected void	square(long[] a, long[] r) Multiply an IntegerPolynomial representation (a) with itself and store the result in an IntegerPolynomialRepresentation (r).

Methods inherited from class com.tencent.kona.sun.security.util.math.intpoly.IntegerPolynomial

addLimbs, addLimbsModPowerTwo, carry, carry, carryOut, carryValue, conditionalAssign, conditionalSwap, decode, encode, encode, encodeSmall, evaluate, finalReduce, get0, get1, getElement, getMaxAdds, getNumLimbs, getSize, getSmallValue, limbsToByteArray, multByInt, postEncodeCarry, setLimbsValuePositive

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.tencent.kona.sun.security.util.math.IntegerFieldModuloP

getElement

Constructor Detail

IntegerPolynomialModBinP

public IntegerPolynomialModBinP(int bitsPerLimb,
                                int numLimbs,
                                int power,
                                java.math.BigInteger subtrahend)

Method Detail

finalCarryReduceLast

protected void finalCarryReduceLast(long[] limbs)

Description copied from class: IntegerPolynomial

Carry out of the last limb and reduce back in. This method will be called as part of the "finalReduce" operation that puts the representation into a fully-reduced form. It is representation- specific, because representations have different amounts of empty space in the high-order limb. Requires that limbs.length=numLimbs.

Specified by:

finalCarryReduceLast in class IntegerPolynomial

getElement

public com.tencent.kona.sun.security.util.math.intpoly.IntegerPolynomial.ImmutableElement getElement(byte[] v,
                                                                                                     int offset,
                                                                                                     int length,
                                                                                                     byte highByte)

Allow more general (and slower) input conversion that takes a large value and reduces it.

Specified by:

getElement in interface IntegerFieldModuloP

Overrides:

getElement in class IntegerPolynomial

Parameters:

v - an array containing a little-endian unsigned integer

offset - the starting position of the integer

length - the number of bytes to read

highByte - the high-order byte of the number

Returns:

the field element corresponding to the bytes at the specified position

mult

protected void mult(long[] a,
                    long[] b,
                    long[] r)

Description copied from class: IntegerPolynomial

Multiply two IntegerPolynomial representations (a and b) and store the result in an IntegerPolynomial representation (r). Requires that a.length == b.length == r.length == numLimbs. It is allowed for a and r to be the same array.

Specified by:

mult in class IntegerPolynomial

reduceIn

protected void reduceIn(long[] c,
                        long v,
                        int i)

Specified by:

reduceIn in class IntegerPolynomial

reduce

protected void reduce(long[] a)

Description copied from class: IntegerPolynomial

Reduce an IntegerPolynomial representation (a) and store the result in a. Requires that a.length == numLimbs.

Specified by:

reduce in class IntegerPolynomial

square

protected void square(long[] a,
                      long[] r)

Description copied from class: IntegerPolynomial

Multiply an IntegerPolynomial representation (a) with itself and store the result in an IntegerPolynomialRepresentation (r). Requires that a.length == r.length == numLimbs. It is allowed for a and r to be the same array.

Specified by:

square in class IntegerPolynomial