Abstract: An algorithm for inversion in GF(2 m) suitable for implementation using a polynomial multiply instruction on GF(2) is proposed. It is based on the extended Euclid's algorithm. In the ...