2008 Third International Conference on Availability, Reliability and Security
A Novel Approach for Multiplication over GF(2m) in Polynomial Basis Representation
March 04-March 07
ISBN: 978-0-7695-3102-1
In this paper a new approach for multipliers over GF(2PmP) in Polynomial (Standard) Basis representation is proposed. The proposed multiplier is a new construction for hybrid multipliers. The main advantage of this multiplier compare to other proposed multipliers is in the reduction unit which occupies less area on chip to implement. In this effect, first a new algorithm is presented, which computes the multiplication in n iterations. Using this algorithm, a new architecture is proposed. Then the proposed multiplier is analyzed in terms of gates complexity and gate delay. Implementation results of the multiplier over FPGA are also presented.
Index Terms:
Hybrid multiplier, Finite Field, GF, Polynomial (Standard) Basis
Citation:
Abdulah Abdulah Zadeh, "A Novel Approach for Multiplication over GF(2m) in Polynomial Basis Representation," ares, pp.1346-1351, 2008 Third International Conference on Availability, Reliability and Security, 2008