org.bouncycastle.pqc.math.ntru.euclid

Class BigIntEuclidean

java.lang.Object

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

public class BigIntEuclidean
extends Object

Extended Euclidean Algorithm in BigIntegers

Field Summary

Fields

Modifier and Type	Field and Description
BigInteger	gcd
BigInteger	x
BigInteger	y

Method Summary

Modifier and Type	Method and 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 Detail

x

public BigInteger x

y

public BigInteger y

gcd

public BigInteger gcd

Method Detail

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