The Community for Technology Leaders
Green Image
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.
M. Anwar Hasan, Haining Fan, "Relationship between GF(2^m) Montgomery and Shifted Polynomial Basis Multiplication Algorithms", IEEE Transactions on Computers, vol. 55, no. , pp. 1202-1206, September 2006, doi:10.1109/TC.2006.152
114 ms
(Ver 3.1 (10032016))