The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2003 vol.52)
pp: 418-427
ABSTRACT
<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>
INDEX TERMS
Finite field multiplication, ring representation, systolic arrays.
CITATION
Rajendra Katti, Joseph Brennan, "Low Complexity Multiplication in a Finite Field Using Ring Representation", IEEE Transactions on Computers, vol.52, no. 4, pp. 418-427, April 2003, doi:10.1109/TC.2003.1190583
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool