You are looking at a specific version 20150724:154305 of this paper. See the latest version.

Paper 2015/742

A Matrix Decomposition Method for Optimal Normal Basis Multiplication

Can Kızılkale and Ömer Eǧecioǧlu and Çetin Kaya Koç

Abstract

We introduce a matrix decomposition method and prove that multiplication in GF(2^k) with a Type 1 optimal normal basis for can be performed using k^2-1 XOR gates irrespective of the choice of the irreducible polynomial generating the field. The previous results achieved this bound only with special irreducible polynomials. Furthermore, the decomposition method performs the multiplication operation using 1.5k(k-1) XOR gates for Type 2a and 2b optimal normal bases, which matches previous bounds.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
Finite fields
Contact author(s)
koc @ cs ucsb edu
History
2015-07-24: revised
2015-07-24: received
See all versions
Short URL
https://ia.cr/2015/742
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.