Professional Documents
Culture Documents
to degree n 19 according to the fast algorithm from of the form , p , , p is called a normal basis,
Chang et al. [1]. and is called a normal element of E over F. A monic,
irreducible polynomial f (x) F[x] of degree m is
Keywords: normal basis, normal polynomial, finite field
called a normal polynomial if it is the minimal
4 3 1 0
The fast algorithm makes it easy to distinguish if a only x2 x2 x2 x2 is divided by
polynomial f ( x) F [ x ] is normal or not. x x x x 1
6 5 3 2
and therefore