Montgomery multiplication in GF(2m) is defined by a(x)b(x) r-1(x) mod f(x), where the field is generated by irreducible polynomial f(x), a(x) and b(x) are two field elements in GF(2m), and r(x) is field element in GF(2m). In this paper, first we present a generalized Montgomery multiplication algorithm in GF(2m). Then by choosing r(x) according to f(x), we show that efficient architecture for bit-parallel Montgomery multiplier and squarer can be obtained for the fields generated with irreducible trinomials. Complexities in terms of gate counts and time propagation delay of the circuits are investigated and found to be comparable to or better than that of polynomial basis or weakly dual basis multiplier for the same class of fields. © Springer-Verlag Berlin Heidelberg 2000.
CITATION STYLE
Wu, H. (2000). Montgomery multiplier and squarer in GF(2m). In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1965 LNCS, pp. 264–276). Springer Verlag. https://doi.org/10.1007/3-540-44499-8_21
Mendeley helps you to discover research relevant for your work.