Patent ID: 6044389
Filing Date: 2000-03-28
Classification: G06F

Abstract:
A system for determining a multiplicative inverse of an element .alpha..sup.j of Galois Field GF(2.sup.m), the system including:A. means for raising the element .alpha..sup.j to the powers 2.sup.i, i=1,2, . . . m-1 to produce m-1 elements (.alpha..sup.j).sup.2.spsp.m.sup.-1, (.alpha..sup.j).sup.2.spsp.m.sup.-2, . . . (.alpha..sup.j).sup.2.spsp.2, (.alpha..sup.j).sup.2B. means for combining the m-1 elements to produce the product: (.alpha..sup.j).sup.2.spsp.m -1*(.alpha..sup.j).sup.2.spsp.m.sup.-2 * . . . *(.alpha..sup.j).sup.2.spsp.2 *(.alpha..sup.j).sup.2 =(.alpha..sup.j).sup.2.spsp.m.sup.-2.