Matriz MDS
Uma etapa de mistura linear que espalha a mudança em poucos bytes por muitos outros.
Uma matriz MDS (maximum distance separable, ou de distância máxima separável) é um mapeamento linear com a maior distância mínima possível para o seu tamanho. Na camada de difusão de uma cifra de bloco, isso significa que poucos bytes de entrada alterados produzem, após cada rodada, o menor número possível de bytes de saída alterados. O MixColumns do Rijndael usa uma matriz assim sobre GF(2^8), com número de ramificação igual a 5.
O número de ramificação é o que a criptoanálise diferencial e a linear usam para fixar um limite inferior para o número de S-boxes ativas em uma trilha. Quanto maior, menos rodadas são necessárias para uma dada margem de segurança, e por isso os projetistas não se contentam com qualquer mapa linear inversível que apenas pareça aleatório o bastante.