Title :
Lehmer-based algorithm for computing inverses in Galois fields GF(2m)
Author_Institution :
Dept. of Electron. & Comput. Sci., Univ. of Santiago, Santiago de Compostela, Spain
fDate :
3/2/2006 12:00:00 AM
Abstract :
An algorithm for computing multiplicative inverses in Galois fields GF(2m) is presented. It is based on Lehmer´s algorithm for computing the greatest common divisor of two integers. The algorithm is designed to be advantageous for Galois fields of large size.
Keywords :
Galois fields; digital arithmetic; inverse problems; Galois fields; Lehmer-based algorithm; greatest common divisor; multiplicative inverse computation;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20063980
