Subscribe
Issue No.09 - September (2006 vol.55)
pp: 1202-1206
ABSTRACT
Applying the matrix-vector product idea of the Mastrovito multiplier to the GF(2^{m}) Montgomery multiplication algorithm, we present a new parallel multiplier for irreducible trinomials. This multiplier and the corresponding shifted polynomial basis (SPB) multiplier have the same circuit structure for the same set of parameters. Furthermore, by establishing isomorphisms between the Montgomery and the SPB constructions of GF(2^{m}), we show that the Montgomery algorithm can be used to perform the SPB multiplication without any changes and vice versa.
INDEX TERMS
Finite field, multiplication, Montgomery multiplication algorithm, polynomial basis, shifted polynomial basis, irreducible trinomial.
CITATION
Haining Fan, M. Anwar Hasan, "Relationship between GF(2^m) Montgomery and Shifted Polynomial Basis Multiplication Algorithms", IEEE Transactions on Computers, vol.55, no. 9, pp. 1202-1206, September 2006, doi:10.1109/TC.2006.152