Circuit for inverting elements of a finite field

摘要

A circuit for inverting a number of n bits of a finite field of 2.sup. n =N+1 elements comprises a first circuit for raising to the power t=2. sup.n/2 receiving the number to invert. A first complete multiplier receives the number to invert and the output of the circuit for raising to the power t. A second circuit provides the product of the output of the circuit for raising to the power t and the inverse of the output of the first complete multiplier.