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

Class IntEuclidean

java.lang.Object

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

public class IntEuclidean
extends Object

Extended Euclidean Algorithm in ints

Field Summary

Fields

Modifier and Type	Field	Description
int	gcd
int	x
int	y

Method Summary

Modifier and Type	Method	Description
static IntEuclidean	calculate(int a, int b)	Runs the EEA on two ints 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 int x

y

public int y

gcd

public int gcd

Method Details

calculate

public static IntEuclidean calculate(int a,
 int b)

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

Parameters:

a -

b -

Returns:

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