Main menu

AES (Advanced Encryption Standard) overview: Part II

In Part I of the Overview of AES (Advanced Encryption Standard) the most relevant aspects of AES and S-Box was described. Now, we discuss some details of the so-called transformations (ByteSub, ShiftRow, MixColumns and AddRoundKey) and the subkey generation process. To see more details in a more dynamic way the Rijndael Animation application is recommended.

 

ByteSub

This transformation performs a byte-by-byte substitution in each of the state matrix elements, ie, the state matrix [aij] is replaced by the matrix [Sij], Figure # 1 shows this process. Using Rijndael Animation [1] application, it can be seen as the first byte of the state matrix ([a00]) is divided into two groups of four bits each one and they are used as pointers to the S-Box rows and columns, respectively, for replacement, in Figure # 1 is shown how the value 19 will be replaced by d4.

 

Figure # 1: S-Box use [1].

ShiftRow

ShiftRow applies circular left shifts, to each state matrix rows as follows: first row zero shifts, second row one shift, third row two shifts and fourth row three shifts, thus, the resultant matrix can be seen in Figure # 2.

 

Figure # 2: ShiftRow transformation [2].

 

MixColumns

This transformation allows mixing the bytes of the columns, considering the bytes of each column as polynomials whose coefficients belong to GF(28). This function consists in multiplying the columns modulus x4+1 by the polynomial c(x) where:

c(x)=03x3+01x2+01x+02

or, in matrix form,

By using Rijndael Animation application [1], we can check the result of applying the above procedure, to the first column in the state matrix (see Figure # 3), which is going to be replaced in the first column of the new matrix .

 

Figure # 3: MixColumns transformation [1].

 

AddRoundKey

Let [aij] be the state matrix and [kij] the key matrix corresponding to that round. The AddRoundKey function, consists in performing a xor between state and key matriz (Figure # 4), and then, replace it with the appropriate value.

AddRoundKeyAES128bits=[aij]xor[kij]

 

Figure # 4: AddRoundKey transformation [2].

 

Subkey generation

This process permits to generate sub-keys from the system key. The key is extended to a list of 4-byte words called W, and containing Nb(Nr+1) words, where,

Nr=Max(Nk,Nb)+6=Número de rondas

The firsts Nk elements of W correspond to the key. The rest of the W elements are defined recursively, using SubByte function, cyclic shifts and xor operations. The Figure # 5 shows it.

 

Figure # 5: Expansion of keys [3].

 

Now the RotByte function is used, which returns a word whose bytes are cyclically shifted one position to the left.

Rcon[i]=(RC[i],0x00,0x00,0x00)

being RC[i] an GF[28] element, defined by:

RC[1]=0x01, RC[i]=0x02*RC[i-1]

Now, for Nk<=6 and for all i that is not a multiple of Nk, the keywords are calculated:

W(i)=W(i-Nk) xor W(i-1)

and for all i multiple of Nk, the keywords are calculated:

W(i)=W(i-Nk) xor [ByteSub(RotByte[W(i-1)]) xor Rcon(i/Nk)]

In the case of Nk>6 the operation is the same used for Nk<=6, except when i satisfies i mod Nk=4 the sub-keys are calculated:

W(i)=W(i-Nk) xor ByteSub(W[i-1])

 

Referencias

  1. http://www.formaestudio.com/rijndaelinspector/
  2. J A. AES - Advanced Encryption Standard. (2005) Versión 2005: .
  3. A M. Seguridad Europea para EEUU Algoritmo criptográfico Rijndael. Madrid (2004) : .
  4. Joan Daemen VR. AES Proposal: Rijndael. NIST AES Proposal (1998) : .
  5. http://www.cryptosystem.net/aes/
  6. http://www.criptored.upm.es
  7. http://www.kriptopolis.es
Last modified onThursday, 22 September 2016 21:13
Rate this item
(0 votes)
Luis Sequeira

Luis Sequeira is an IT professional with experience in cloud environments, quality of service and network traffic analysis, who loves looking for solutions to engineering challenges, share knowledge. At work, the main challenge is to integrate different network and software technologies to provide solution in a wide range of areas, e.g., virtual network functions, machine learning, autonomous driving, robotics and augmented reality.

Website: https://www.luissequeira.com

3 comments

  • her story
    her story Sunday, 27 April 2014 22:42 Comment Link

    I reckon something genuinely interesting about your blog so I saved to fav.

  • hop over to here
    hop over to here Thursday, 04 December 2014 22:11 Comment Link

    I gotta favorite this internet site it seems invaluable handy

  • trishahick133.livejournal.com

    I’m not that much of a internet reader in truth however your site is
    very nice, keep writing! I’ll go ahead and bookmark your site to return later.
    Good luck.

Leave a comment

Make sure you enter all the required information, indicated by an asterisk (*). HTML code is not allowed.

back to top

Facebook TwitterRSS