MixColumns
MixColumns es el paso de AES que mezcla cada columna del estado mediante una aplicación lineal fija sobre GF(28).
Cada columna del estado de AES se trata como un polinomio sobre GF(28) y se multiplica por un polinomio fijo módulo x4 + 1. La aplicación tiene número de ramificación 5: un solo byte de entrada cambiado obliga a cambiar al menos cuatro bytes de salida. Es una construcción MDS, y da mucha difusión en un solo paso.
El paso solo actúa sobre una columna cada vez, así que es ShiftRows quien conecta las columnas. Es un reparto de tareas claro: un paso para la mezcla local y otro para las conexiones globales. Las implementaciones que resuelven el paso con tablas filtran además información por el tiempo de caché, así que las matemáticas correctas no bastan.