Explicit formulae of polynomial basis squarer for pentanomials using weakly dual basis

  • Authors:
  • Sun-Mi Park

  • Affiliations:
  • KAIST, Department of Mathematics, 373-1 Guseong-dong, Yuseong-gu, Daejeon 305-701, Republic of Korea

  • Venue:
  • Integration, the VLSI Journal
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

I present a new method to compute a bit-parallel polynomial basis squarer for GF(2^m) generated by an arbitrary irreducible polynomial using weakly dual basis. I apply the proposed method to irreducible pentanomial and derive the explicit formulae for squarer. It is the first time that gives the explicit formulae and an upper complexity bound of squarer for irreducible pentanomials. Moreover, such formulae permit one to choose pentanomial for any odd m@?[19,2000] whose multiplier, as well as squarer, can be performed more efficiently.