Patent ID: 6138133
Filing Date: 2000-10-24
Classification: G06F

Abstract:
A circuit for calculating an inverse of an arbitrary primitive element .alpha..sup.i of a finite field GF(2.sup.m), comprising:means for calculating the element .alpha..sup.i raised to the (2.sup.1)-th power through the element .alpha..sup.i raised to the (2.sup.m-1)-th power;means for multiplying together elements .alpha..sup.i raised to the (2.sup.1)-th power through .alpha..sup.i raised to the (2.sup.m-1)-th power and generating an output signal corresponding thereto; andmeans for dividing the output signal of said multiplying means by .alpha. raised to the (2.sup.m -1)-th power to generate the inverse of the element .alpha..sup.i.