An algorithm for computing + over a finite field (2 ) is presented using the properties of the irreducible all one polynomial of degree . Based on the algorithm, a parallel-in parallel-out systolic multiplier is proposed. The architecture of the multiplier is very simple, regular, modular, and exhibits very low latency and propagation delay. Therefore, it is suitable for very large scale integration implementation of cryptosystems.Index Terms-All one polynomial (AOP), finite field, latency, systolic multiplier.