The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (2003 vol.52)
pp: 1391-1398
Berk Sunar , IEEE
ABSTRACT
<p><b>Abstract</b>—This paper describes a method of construction of a composite field representation from a given binary field representation. We derive the conversion (change of basis) matrix. The special case of when the degree of the ground field is relatively prime to the extension degree, where the irreducible polynomial generating the composite field has its coefficients from the binary prime field rather than the ground field, is also treated. Furthermore, certain generalizations of the proposed construction method, e.g., the use of nonprimitive elements and the construction of composite fields with special irreducible polynomials, are also discussed. Finally, we give storage-efficient conversion algorithms between the binary and composite fields when the degree of the ground field is relatively prime to the extension degree.</p>
INDEX TERMS
Composite and binary fields, primitive element, change of basis, AES.
CITATION
Berk Sunar, Erkay Savas, Çetin K. Ko?, "Constructing Composite Field Representations for Efficient Conversion", IEEE Transactions on Computers, vol.52, no. 11, pp. 1391-1398, November 2003, doi:10.1109/TC.2003.1244937
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool