Constructing composite field representations for efficient conversion

Sunar, Berk and Savaş, Erkay and Koç, Çetin Kaya (2003) Constructing composite field representations for efficient conversion. IEEE Transactions on Computers, 52 (11). pp. 1391-1398. ISSN 0018-9340

[thumbnail of 3011800001045.pdf] PDF
3011800001045.pdf
Restricted to Repository staff only

Download (406kB) | Request a copy

Abstract

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.
Item Type: Article
Uncontrolled Keywords: composite and binary fields; primitive element; change of basis; AES
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Erkay Savaş
Date Deposited: 19 Feb 2007 02:00
Last Modified: 26 Apr 2022 08:08
URI: https://research.sabanciuniv.edu/id/eprint/438

Actions (login required)

View Item
View Item