The Community for Technology Leaders
RSS Icon
Issue No.09 - September (2006 vol.55)
pp: 1202-1206
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.
Finite field, multiplication, Montgomery multiplication algorithm, polynomial basis, shifted polynomial basis, irreducible trinomial.
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
55 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool