Professional Documents
Culture Documents
Chapter5 AES Part1
Chapter5 AES Part1
Chapter5 AES Part1
N Natural Numbers
Z Integer Numbers
Q Rational Numbers
R Real Numbers
C Complex Numbers
Zn {0,1,2,………n-1}
In AES the finite field contains 256 elements and is denoted as GF(28). This
field was chosen because each of the field elements can be represented by
one byte.
• In order to deal with extension fields we need (1) a different notation for
field elements
• and (2) different rules for performing arithmetic with the elements.
• extension field is achieved by performing a certain type of polynomial arithmetic.
• In extension fields GF(2m) elements are not represented as integers but as polynomials with coefficients in GF(2).
The polynomials have a maximum degree of m−1, so that there are m coefficients in total for every element. In the
field GF(28),
Addition and Subtraction in GF(2m)
Example
Here is how the sumC(x)=A(x)+B(x) of two elements from GF(28)is
computed:
Multiplication in GF(2m)
Example
• We want to multiply the two polynomials A(x) = x3 + x2 + 1 and
• B(x) = x2+x in the field GF(24). The irreducible polynomial of this
Galois field is given as
P(x) = x4+x+1.
A(x) ·B(x) ≡ x . 3
Arithmetic Operations in GF(2m)
• For AES, the irreducible polynomial
P(x) = x8+x4+x3+x+1
• Example: the two polynomials:
A(x) = x3 + x2 + 1 and B(x) = x2+x in the field GF(24). The irreducible
polynomial of this Galois field is given as : P(x) = x4+x+1.
Inversion in GF(2m)
Example
• From Table 4.2 the inverse of x7+x6+x = (11000010)2 = (C2)hex = (xy)
is given by the element in row C, column 2:
• (2F)hex = (00101111)2 = x5+x3+x2+x+1.
• This can be verified by multiplication:
• (x7+x6+x) · (x5+x3+x2+x+1) ≡ 1 mod P(x).
• A( x)= x4+x3+x2
• B(x)= x5+x4+x+1
• A(x)+A(B), A(x)-B(x), A(x).B(x), A(x)/B(x)