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

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

public class IntEuclidean
extends java.lang.Object

Extended Euclidean Algorithm in ints

Field Summary

int	gcd
int	x
int	y

Method Summary

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