HP Labs Technical Reports

Explicit Formulas for Self-Complementary Normal Bases in Certain Finite Fields

Lempel, Abraham; Seroussi, Gadiel

HPL-90-99

Keyword(s):

Abstract: Explicit formulas are given for sets of p elements forming a self-complementary normal basis of GF(q**p) over GF(q) where p is the characteristic of GF(q). Using these formulas, a straightforward construction of self-complementary bases for GF(q**p**m) over GF(q) is also presented.

Back to Index