Matriz MDS
Paso lineal de mezcla que reparte el cambio de unos pocos bytes entre muchos.
Una matriz MDS (maximum distance separable) es una aplicación lineal con la mayor distancia mínima posible para su tamaño. En la capa de difusión de un cifrado por bloques, eso significa que pocos bytes de entrada alterados producen el mínimo posible de bytes de salida alterados en cada ronda. MixColumns de Rijndael usa una matriz así sobre GF(2^8), con número de rama 5.
El número de rama es lo que el criptoanálisis diferencial y lineal usa para acotar la cantidad de S-cajas activas en un trail. Cuanto mayor es, menos rondas hacen falta para un margen de seguridad dado, y por eso los diseñadores no se conforman con cualquier aplicación lineal invertible que parezca aleatoria.