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

java.lang.Object
  org.bouncycastle.pqc.math.ntru.euclid.BigIntEuclidean

public class BigIntEuclidean
extends java.lang.Object

Extended Euclidean Algorithm in BigIntegers

Field Summary

java.math.BigInteger	gcd
java.math.BigInteger	x
java.math.BigInteger	y

Method Summary

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