Professional Documents
Culture Documents
Lecturer
Assist.Prof.Dr. Nuray At
2
Elementary Properties of Galois Fields
Let and let “ 1 ” be the multiplicative identity. Consider the following
sequence of elements
Example:
4
In summary:
q prime, easy to construct GF(q)
characteristic is q
q not prime, (p prime)
characteristic is p
construct GF(q) using a primitive element 𝛼
all “ + ” are mod-p
“ . ” is done by adding the powers of 𝛼 mod(q-1)
7
Example: GF(4)=GF(22)
p=2, addition mod-2
Let 𝛼 be a primitive element of GF(4) satisfying
GF(4)={ }
8
Polynomials over GF(q)
Primitive Polynomials
An irreducible polynomial p(x) ∈ GF(p)[x] of degree m is primitive if the smallest
positive integer n for which p(x) divides xn-1 is n=pm-1
There are binary primitive polynomials of degree n
Theorem: The roots {𝛼𝑗 } of an m-th degree primitive polynomial p(x) in GF(p)[x]
have order pm-1.
Given that 𝛼 has order pm-1, the pm-1 consecutive powers of 𝛼 form a
multiplicative group of order pm-1
The individual powers of 𝛼 can be reexpressed as polynomials in 𝛼 of degree
(m-1) or less. These polynomials and zero form an additive group using
polynomial addition.
10