Parallel GF(3m) multiplier for trinomials

  • Authors:
  • Sun-Mi Park;Ku-Young Chang;Dowon Hong

  • Affiliations:
  • Department of Applied Mathematics, Kongju National University, 182 Singwan-dong, Gongju-si, Chungnam 314-701, Republic of Korea;Cryptography Research Team, Electronics and Telecommunications Research Institute, Republic of Korea;Department of Applied Mathematics, Kongju National University, 182 Singwan-dong, Gongju-si, Chungnam 314-701, Republic of Korea

  • Venue:
  • Information Processing Letters
  • Year:
  • 2013

Quantified Score

Hi-index 0.89

Visualization

Abstract

In this paper, we propose a parallel multiplier over arbitrary finite field GF(p^m). In particular, we apply the proposed multiplier to GF(3^m) defined by irreducible trinomial which has received a great interest recently. The proposed GF(3^m) multiplier is not only the first parallel multiplier with explicit complexities, but its complexities also match with generalized forms of the complexities of the most efficient GF(2^m) multiplier.