The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2003 vol.52)
pp: 428-439
ABSTRACT
<p><b>Abstract</b>—In cryptographic applications, the use of normal bases to represent elements of the finite field <tmath>{\rm GF}( 2^{m})</tmath> is quite advantageous, especially for hardware implementation. In this article, we consider an important field operation, namely, multiplication which is used in many cryptographic functions. We present a class of algorithms for normal basis multiplication in <tmath>{\rm GF}( 2^{m})</tmath>. Our proposed multiplication algorithm for composite finite fields requires a significantly lower number of bit level operations and, hence, can reduce the space complexity of cryptographic systems.</p>
INDEX TERMS
Finite fields, multiplication, normal bases, composite fields, optimal bases.
CITATION
Arash Reyhani-Masoleh, M. Anwar Hasan, "Efficient Multiplication Beyond Optimal Normal Bases", IEEE Transactions on Computers, vol.52, no. 4, pp. 428-439, April 2003, doi:10.1109/TC.2003.1190584
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool