Low Complexity Bit-Parallel Normal Bases Multipliers for Gf(2(N))

H Fan,Y Dai

DOI: https://doi.org/10.1049/el:20040003

2004-01-01

Electronics Letters

Abstract:Based on the divide-and-conquer technique, three bit-parallel normal bases multipliers are presented for GF(2(n)). The space complexity of one multiplier is about 3/4 of the smallest known normal bases multiplier, although it needs at most one more XOR gate delay.