La clé étendue

La clé étendue est un vecteur $W$ composé de mots de 4 octets ( $W[i]=(a,b,c,d)$), de longueur $N_b(N_r+1)$:

• Les $N_k$ premiers mots ( $W[1]\dots W[N_k]$) contiennent la clé
• Les mots suivants sont calculés en faisant un XOR du mot précédent ($W[i-1]$) et du mot situé $N_k$ positions avant ($W[i-N_k]$).
• Pour les mots situés sur une position qui est un multiple de $N_k$, une transformation est appliquée à $W[i-1]$ avant le XOR. Il s'agit d'une permutation cyclique d'un cran vers la gauche ( $(a,b,c,d) \longrightarrow (b,c,d,a)$), suivie d'une application de la S-Box séparément sur chaque octet du mot et d'un XOR avec un certain vecteur dépendant du tour.

• Si la clé est de 192 bits, et que $i-4$ est un multiple de 4, on applique encore la S-Box séparément sur chaque octet du mot $W[i-1]$ déjà modifié, avant de faire le XOR final.

Au fur et à mesure des tours, on prend les sous-clés nécessaires les unes à la suite des autres (pour le tour $i$, on prend les mots de $W[i\cdot N_b]$ à $W[(i+1)\cdot N_b]$.