Area Efficient GF(p) Architectures for GF(pm) Multipliers

Jorge Guajardo Merchan, Thomas Wollinger, Chris­tof Paar

In proceedings of the 45th IEEE International Midwest Symposium on Circuits and Systems - MWSCAS 2002, Tulsa, Oklahoma, August 4-7, 2002.


This contribution describes new GF(p) multipliers, for p > 2, specially suited for GF(pm ) multiplication. We construct truth tables whose inputs are the bits of the multiplicand and multiplier and whose output are the bits that represent the modular product. However, contrary to previous approaches, we don’t represent the elements ofGF(p) in the normal binary positional system. Rather, we choose a representation which minimizes the resulting Boolean function. We obtain improvements of upto 35% in area when compared to previous approaches for small odd prime £elds. We report transistor counts for all multipliers with p < 2 5 which we obtained through the SIS Sequential Circuit Synthesis program.

[pdf] [gzipped postscript]