Representing finite field elements with respect to the polynomial (or standard) basis, we consider a bit parallel multiplier architecture for the finite field GF(2m). Time and space complexities of such a multiplier heavily depend on the field defining irreducible polynomials. Based on a number of important classes of irreducible polynomials, we give exact complexity analyses of the multiplier gate count and time delay. In general, our results match or outperform the previously known best results in similar classes. We also present exact formulations for the coordinates of the multiplier output. Such formulations are expected to be useful to efficiently implement the multiplier using hardware description languages, such as VHDL and Verilog, without having much knowledge of finite field arithmetic. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Reyhani-Masoleh, A., & Anwar Hasan, M. (2003). On low complexity bit parallel polynomial basis multipliers. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2779, 189–202. https://doi.org/10.1007/978-3-540-45238-6_16
Mendeley helps you to discover research relevant for your work.