Diminution of Extended Euclidean Algorithm for Finding Multiplicative Inverse in Galois Field

Abstract

This manuscript deals with the theorem on diminution of the Extended Euclidean Algorithm for finding the multiplicative inverse of non-zero elemental polynomials of Galois field  with respect to a monic irreducible polynomial  over , where  is a prime and is any positive integer. This method became successful in finding the multiplicative inverse of all those non-zero polynomials for which the Extended Euclidean Algorithm fails. We find the inverse of all 342 non-zero elemental polynomials of  using an irreducible polynomial  We also used Cayley Hamilton’s theorem for finding the multiplicative inverse of the non-zero elemental polynomials of a finite field.