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

Class IntEuclidean

  • public class IntEuclidean
extends java.lang.Object
    Extended Euclidean Algorithm in ints

    • Field Summary

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

    • Method Summary

      All Methods Static Methods Concrete Methods 
      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 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