org.spongycastle.pqc.math.ntru.euclid

Class BigIntEuclidean

java.lang.Object

org.spongycastle.pqc.math.ntru.euclid.BigIntEuclidean

public class BigIntEuclidean
extends java.lang.Object

Extended Euclidean Algorithm in BigIntegers

Field Summary

Fields

Modifier and Type	Field and Description
java.math.BigInteger	gcd
java.math.BigInteger	x
java.math.BigInteger	y

Method Summary

Modifier and Type	Method and Description
static BigIntEuclidean	calculate(java.math.BigInteger a, java.math.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 java.math.BigInteger x

y

public java.math.BigInteger y

gcd

public java.math.BigInteger gcd

Method Detail

calculate

public static BigIntEuclidean calculate(java.math.BigInteger a,
                                        java.math.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