Issue No. 04 - April (2003 vol. 52)
Rajendra Katti , IEEE
<p><b>Abstract</b>—Elements of a finite field, <tmath>GF(2^m )</tmath>, are represented as elements in a ring in which multiplication is more time efficient. This leads to faster multipliers with a modest increase in the number of XOR and AND gates needed to construct the multiplier. Such multipliers are used in error control coding and cryptography. We consider rings modulo trinomials and 4-term polynomials. In each case, we show that our multiplier is faster than multipliers over elements in a finite field defined by irreducible pentanomials. These results are especially significant in the field of elliptic curve cryptography, where pentanomials are used to define finite fields. Finally, an efficient systolic implementation of a multiplier for elements in a ring defined by <tmath>x^n + x + 1</tmath> is presented.</p>
Finite field multiplication, ring representation, systolic arrays.
R. Katti and J. Brennan, "Low Complexity Multiplication in a Finite Field Using Ring Representation," in IEEE Transactions on Computers, vol. 52, no. , pp. 418-427, 2003.