Algoritmul AES

4/18/2010 Curs Criptarea Informatiei

Ce este AES?

z Algoritmul AES este un algoritm de tip bloc,

de criptare simetrica
z A fost dezvoltat de Joan Daemen si Vincent
Rijmen, sub numele de Rijndael
z Utilizeaza chei pe128, 192 si 256 biti

4/18/2010 Curs Criptarea Informatiei

AES - numarul de runde

Lungime cheie Dimensiune bloc Nr. de

(Nk cuvinte) (Nb =nr. de cuvinte de 32 biti) runde
AES-128 4=128/32 4 10

AES-192 6=192/32 4 12

AES-256 8=256/32 4 14

4/18/2010 Curs Criptarea Informatiei

Pasii unei runde AES

1. Byte Sub
2. Shift Row
3. Mix Column
4. Add Round Key

4/18/2010 Curs Criptarea Informatiei

Pasii unei runde AES

1. Byte Sub - fiecare byte este inlocuit prin

metoda matematica Galois Field – GF(28)
cu un subtituent dintr-un S-box

4/18/2010 Curs Criptarea Informatiei

Pasii unei runde AES

1. Byte Sub

4/18/2010 Curs Criptarea Informatiei

 Pasii unei runde AES

1. Byte Sub
Exemplu:
daca
s2,2={9a}, la
intersectia
randului 9 cu
coloana a se
afla {b8}.
Deci
s’2,2={b8}

4/18/2010 Curs Criptarea Informatiei

Pasii unei runde AES

2. Shift Row

4/18/2010 Curs Criptarea Informatiei

Pasii unei runde AES

3. Mix Column
Fiecare coloana din matricea obtinuta se
inmulteste cu
2311
1231
1123
3112

4/18/2010 Curs Criptarea Informatiei

Pasii unei runde AES

3. Mix Column

Coloanele sunt considerate polinoame peste GF(28) si multiplicate

modulo x4 + 1 cu un polinom fix: {03}x3 + {01}x2 + {01}x + {02}

4/18/2010 Curs Criptarea Informatiei

Pasii unei runde AES

3. Mix Column
Formula de calcul este:

4/18/2010 Curs Criptarea Informatiei

Pasii unei runde AES

4. Add Round Key

se calculeaza: “state” XOR “round key”

4/18/2010 Curs Criptarea Informatiei

Pasii unei runde AES

Observatie:
In ultima runda se elimina etapa 3. Mix
Column

4/18/2010 Curs Criptarea Informatiei

 Algoritmul AES

Fisierul original trimis de autori il gasiti la adresa:

http://csrc.nist.gov/archive/aes/rijndael/Rijndael-ammended.pdf
Valorile de test:
http://csrc.nist.gov/archive/aes/rijndael/rijndael-vals.zip

4/18/2010 Curs Criptarea Informatiei