GF(2n) bit-parallel squarer using generalized polynomial basis for new class of irreducible pentanomials

摘要

Explicit formulae and complexities of bit-parallel GF(2n) squarers for a new class of irreducible pentanomials xn + xn?1 + xk + x + 1, where n is odd and 1 < k < (n ? 1)/2 are presented. The squarer is based on the generalised polynomial basis of GF(2n). Its gate delay matches the best results, whereas its XOR gate complexity is n + 1, which is only about two thirds of the current best results.

关键词