Package org.bouncycastle.pqc.legacy.math.ntru.euclid

Class BigIntEuclidean

java.lang.Object

org.bouncycastle.pqc.legacy.math.ntru.euclid.BigIntEuclidean

public class BigIntEuclidean
extends Object

Extended Euclidean Algorithm in BigIntegers

Field Summary

Fields

Modifier and Type	Field	Description
BigInteger	gcd
BigInteger	x
BigInteger	y

Method Summary

Modifier and Type	Method	Description
static BigIntEuclidean	calculate(BigInteger a, BigInteger b)	Runs the EEA on two BigIntegers Implemented from pseudocode on Wikipedia.

Methods inherited from class java.lang.Object

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

Field Details

x

public BigInteger x

y

public BigInteger y

gcd

public BigInteger gcd

Method Details

calculate

public static BigIntEuclidean calculate(BigInteger a,
 BigInteger b)

Runs the EEA on two BigIntegers
Implemented from pseudocode on Wikipedia.

Parameters:

a -

b -

Returns:

a BigIntEuclidean object that contains the result in the variables x, y, and gcd