A fast algorithm for computing multiplicative inverses in GF(2m) using normal bases
Information and Computation
A Fast Algorithm for Multiplicative Inversion in GF(2m) Using Normal Basis
IEEE Transactions on Computers
Efficient Algorithms for Elliptic Curve Cryptosystems
CRYPTO '97 Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology
An extension of TYT inversion algorithm in polynomial basis
Information Processing Letters
Hi-index | 0.89 |
In this letter, we present a fast inversion algorithm in GF((2^n)^m) which improves the previous algorithms for multiplicative inversion in GF(2^m) using normal basis such as IT algorithm and TYT algorithm. The proposed algorithm reduces the number of multiplications required to compute the multiplicative inversion by precomputing the inversion in GF(2^n) for small value n and then by decomposing m-1 into several factors and a small remainder.