Macierz MDS
Liniowy krok mieszający, który rozprowadza zmianę w kilku bajtach na wiele z nich.
Macierz MDS (maximum distance separable) to odwzorowanie liniowe o największej możliwej minimalnej odległości dla swojego rozmiaru. W warstwie dyfuzji szyfru blokowego oznacza to, że kilka zmienionych bajtów wejścia daje po każdej rundzie możliwie najmniejszą liczbę zmienionych bajtów wyjścia. MixColumns w Rijndaelu używa takiej macierzy nad GF(2^8), z liczbą rozgałęzień (branch number) równą 5.
To właśnie liczba rozgałęzień służy w kryptoanalizie różnicowej i liniowej do wyznaczenia dolnej granicy liczby aktywnych S-boxów w ścieżce. Im jest wyższa, tym mniej rund potrzeba dla danego marginesu bezpieczeństwa, dlatego projektanci nie poprzestają na dowolnym odwracalnym odwzorowaniu liniowym, które jedynie wygląda na dość losowe.