MDS-матрица
Линейный шаг перемешивания, который распространяет изменение в нескольких байтах на многие.
MDS-матрица (maximum distance separable, «разделимая с максимальным расстоянием») — линейное отображение с наибольшим возможным для своего размера минимальным расстоянием. В слое диффузии блочного шифра это означает, что несколько изменённых входных байтов после каждого раунда дают как можно больше изменённых выходных. MixColumns в Rijndael использует такую матрицу над GF(2^8) с числом ветвления 5.
Число ветвления — то, на чём дифференциальный и линейный криптоанализ строят нижнюю границу числа активных S-блоков в следе. Чем оно выше, тем меньше раундов нужно для заданного запаса стойкости, поэтому разработчики не довольствуются любым обратимым линейным отображением, которое просто выглядит достаточно случайным.