Back to Search
Start Over
Relationship between GF(2m) Montgomery and Shifted Polynomial Basis Multiplication Algorithms.
- Source :
- IEEE Transactions on Computers; Sep2006, Vol. 55 Issue 9, p1202-1206, 5p
- Publication Year :
- 2006
-
Abstract
- Applying the matrix-vector product idea of the Mastrovito multiplier to the GF(2<superscript>m</superscript>) Montgomery multiplication algorithm, we present a new parallel multiplier for irreducible trinomiats. 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<superscript>m</superscript>), we show that the Montgomery algorithm can be used to perform the SPB multiplication without any changes and vice versa. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00189340
- Volume :
- 55
- Issue :
- 9
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Computers
- Publication Type :
- Academic Journal
- Accession number :
- 22703562
- Full Text :
- https://doi.org/10.1109/TC.2006.152