General Digit Width Normal Basis Multipliers with Circular and Linear Structure

Normal basis multipliers over GF(2^m) with circular and linear structure are presented here. Proposed multipliers are scalable by the digit width of general value in difference of the multiplier of Agnew et al. that may be scaled only by digit width that divides the degree m. This capability enables designers to accelerate e.g. public-key cryptographic systems based on elliptic-curves, where m should be a prime number.