Peržiūrėti šaltinį AES

'''AES''' ({{en|Advanced Encryption Standard}} – pažangus šifravimo standartas) – šifravimo algoritmas, 2001 metais [[Jungtinės Amerikos Valstijos|JAV]] paskelbtas standartu. Dar vadinamas '''Rijndael''' algoritmu, jo autoriai yra [[Joan Daemen]] ir [[Vincent Rijmen]]. Rijndael yra blokinis simetrinis algoritmas. Šifravimo raktai gali būti 128, 192, arba 256 bitų ilgio, o bloko ilgis 128 bitų.

== Etapų raktų sudarymas ==

Etapo rakto sudarymas iš šifro rakto susideda iš dviejų pagrindinių dalių: rakto plėtimas ir etapo rakto pasirinkimas.

'''Etapų raktų sudarymo procesas:'''<br />
* Žymėjimai:
Nb – Bloko ilgis.<br />
Nk – Šifro rakto stulpelių skaičius.<br />
Nr – Etapų skaičius<br />
* Etapo konstanta Rcon[i] yra nepriklausoma nuo Nk ir yra apibrėžta taip:
<math>Rcon[i] = (RC[i],00,00,00)</math> <br />
kur <math>RC[i]:</math> <br />
<math>RC[1] = 01 </math> <br />
<math>RC[i] = 02 * RC[i-1] = 2^{i-1}</math> <br />
* SubByte(W) – funkcija, naudodama gautą 4-baitų žodį ir Rijndeal S-box, suskaičiuoja ir grąžina 4-baitų žodį.
* RotByte(W) – funkcija grąžina žodį, kurio baitai yra cikliškai perstatyti, jei gautas žodis buvo (a, b, c, d), tai grąžinamas rezultatas bus (b, c, d, a).
* Šifro raktas yra išplečiamas iki išplėstinio rakto.
* Etapo raktas yra gaunamas iš išplėstinio rakto tokiu būdu: pirmas Etapo Raktas sudarytas iš pirmų Nb žodžių, antrasis iš sekančių Nb žodžių, ir t. t.<br />
* Išplėstinis Raktas yra 4-baitų žodžių masyvas ir žymimas W, W yra <math>Nb*(Nr+1)</math> ilgio. Pirmi Nk žodžiai yra tiesiog Šifro Raktas. Visi kiti žodžiai yra apibrėžti besikartojančiu skaičiavimu. Rakto išplėtimo funkcija priklauso nuo Nk.
kai Nk<6:
''
 KeyExpansion(byte Key[4*Nk] word W[Nb*(Nr+1)])<br />
  {<br />
    for(i = 0; i < Nk; i++)<br />
      W[i] = (Key[4*i], Key[4*i+1], Key[4*i+2], Key[4*i+3]);<br />
      for(i = Nk; i < Nb * (Nr + 1); i++)<br />
        {<br />
            temp = W[i – 1];<br />
            if (i % Nk == 0)<br />
              temp = SubByte(RotByte(temp)) XOR Rcon[i / Nk];<br />
              W[i] = W[i – Nk] XOR temp;<br />
        }<br />
  }<br />''
Pirmieji Nk žodžių yra užpildyti šifro raktu. Kiekvienas tolimesnis žodis <math>W[i]</math> yra lygus prieš tai buvusio žodžio W[i–1] ir Nk pozicijų anksčiau buvusio žodžio <math>W[ i-Nk ]</math> XOR sumai. Kai indeksas i dalinasi iš Nk <math>i mod Nk = 0</math> prieš atliekant operacija XOR, žodžiui W[i – 1]> įvykdoma funkcija RotByte, gautam rezultatui įvykdoma SubByte, dar pridedama Etapo konstanta <math>Rcon[i/Nk]</math>, ir po šių veiksmų gauta reikšmė sudedama XOR su žodžio <math>W[ i-Nk ]</math> . <br />
Skirtumas tarp atvejo kai <math>Nk<=6</math> ir kai <math>Nk>6</math>, kuomet <math>Nk>6</math>, kai indeksas <math>i-4</math> dalinasi iš Nk <math>(i-4) mod Nk = 0</math>, atliekam SubByte operaciją žodžiui <math>W[ i-1 ]</math><br />

== Šifravimas ==
* Visas pradinis tekstas padalijamas į vienodo ilgio blokus, kurių ilgiai gali būti 128, 192, 256 bitų, atitinkamai 4x4, 4x6, 4x8 matricos, kurių elementas <math>a_{ij},  i in (0,3),  j in (0 , Nb-1)</math>yra 8 bitų žodis, ir kiekvienam blokui atskirai atliekami skaičiavimai.
* SubByte
kiekvienas baitas <math>X=[x_0,x_1,x_2,x_3,x_4,x_5,x_6,x_7]</math> pakeičiamas Y,<math> Y=[y_0,y_1,y_2,y_3,y_4,y_5,y_6,y_7]</math>. Kuris yra skaičiuojamas taip:
<math>
\begin{bmatrix} 
y_0 \\ y_1 \\ y_2 \\ y_3 \\ y_4 \\ y_5 \\ y_6 \\ y_7

\end{bmatrix}
=
\begin{bmatrix}
   1 & 0 & 0 & 0 & 1 & 1 & 1 & 1
\\ 1 & 1 & 0 & 0 & 0 & 1 & 1 & 1
\\ 1 & 1 & 1 & 0 & 0 & 0 & 1 & 1
\\ 1 & 1 & 1 & 1 & 0 & 0 & 0 & 1
\\ 1 & 1 & 1 & 1 & 1 & 0 & 0 & 0
\\ 0 & 1 & 1 & 1 & 1 & 1 & 0 & 0
\\ 0 & 0 & 1 & 1 & 1 & 1 & 1 & 0
\\ 0 & 0 & 0 & 1 & 1 & 1 & 1 & 1
\end{bmatrix}
*
\begin{bmatrix}
x_0 \\ x_1 \\ x_2 \\ x_3 \\ x_4 \\ x_5 \\ x_6 \\ x_7
\end{bmatrix}
+
\begin{bmatrix}
1 \\ 1 \\ 0 \\ 0 \\0 \\1 \\1 \\0
\end{bmatrix}
</math>
* ShiftRows
Eilutės pastumiamos cikliškai, nulinė eilutė nekeičiama, pirmoji eilutė pastumiama per viena baitą į kairę, antroje eilutėje per du, trečioje per tris baitus.
* MixColumns
Kiekvienas stulpelis <math>A=[a_0, a_1, a_2, a_3]</math> padauginamas iš matricos.
<math>
\begin{bmatrix}
b_0\\b_1\\b_2\\b_3
\end{bmatrix}
=
\begin{bmatrix}
   02& 03& 01& 01 
\\ 01& 02& 03& 01 
\\ 01& 01& 02& 03 
\\ 03& 01& 01& 02
\end{bmatrix}
*
\begin{bmatrix}
a_0 \\ a_1 \\ a_2 \\ a_3
\end{bmatrix}
</math>
<br /> Gautą rezultatas padedamas atgal.
* AddRoundKey
Sudedama bloko matrica su etapo rakto (Round key) matrica.<br />
Šios operacijos kartojamos dešimt kartų, tik dešimta kartą neatliekama stulpelių maišymo operacija (MixColumns).

[[Kategorija:Kriptografija]]