The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1998 vol.47)
pp: 960-970
ABSTRACT
<p><b>Abstract</b>—Inversion over Galois fields is much more difficult than the corresponding multiplication. In this article, efficient computation of inverses in GF(2<super><it>m</it></super>) is considered by solving a set of linear equations over the ground field GF(2). The proposed algorithm uses two separate bases for the representation of its input and output elements and has low computational complexity. The algorithm is also suitable for hardware implementation using VLSI technologies.</p>
INDEX TERMS
Computer arithmetic, Euclid's algorithm, Galois (or finite) fields, multiplicative inverses, canonical (or polynomial) basis and triangular basis.
CITATION
M. Anwarul Hasan, "Double-Basis Multiplicative Inversion Over GF(2m)", IEEE Transactions on Computers, vol.47, no. 9, pp. 960-970, September 1998, doi:10.1109/12.713315
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool