Low complexity bit parallel multiplier for GF(2m) generated by equally-spaced trinomials

Haibin Shen,Yier Jin
DOI: https://doi.org/10.1016/j.ipl.2008.01.012
IF: 0.851
2008-01-01
Information Processing Letters
Abstract:Based on the shifted polynomial basis (SPB), a high efficient bit-parallel multiplier for the field GF(2m) defined by an equally-spaced trinomial (EST) is proposed. The use of SPB significantly reduces time delay of the proposed multiplier and at the same time Karatsuba method is combined with SPB to decrease space complexity. As a result, with the same time complexity, approximately 3/4 gates of previous multipliers are used in the proposed multiplier.
What problem does this paper attempt to address?