Matrice MDS
Un passo di mescolamento lineare che propaga la modifica di pochi byte su molti altri.
Una matrice MDS (maximum distance separable) è una mappa lineare con la massima distanza minima possibile per le sue dimensioni. Nello strato di diffusione di un cifrario a blocchi significa che pochi byte di ingresso modificati producono, dopo ogni round, il minor numero possibile di byte di uscita modificati. La MixColumns di Rijndael usa una matrice di questo tipo su GF(2^8), con branch number pari a 5.
Il branch number è ciò che la crittanalisi differenziale e lineare usa per fissare un limite inferiore al numero di S-box attive in una traccia. Più è alto, meno round servono per un dato margine di sicurezza: per questo i progettisti non si accontentano di una mappa lineare invertibile che sembri soltanto abbastanza casuale.