org.spongycastle.pqc.math.ntru.euclid

Class IntEuclidean

java.lang.Object

org.spongycastle.pqc.math.ntru.euclid.IntEuclidean

public class IntEuclidean
extends java.lang.Object

Extended Euclidean Algorithm in ints

Field Summary

Fields

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

Method Summary

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

x

public int x

y

public int y

gcd

public int gcd

Method Detail

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