השלב
הבא הוא Mix Column (ערבוב עמודות).
מתבצעת הכפלת מטריצות: כל עמודה, בסידור שראינו קודם, מוכפלת במטריצה:
2 3 1 1
1 2 3 1
1 1 2 3
3 1 1 2
לעומת זאת, הכפלה זאת מתבצעת מעל שדה גלואה ( 28
), זה אומר שלביתים המוכפלים מתייחסים כמו לפולינומים ולא כמו למספרים, ז"א בית
"מוכפל" ב-3 זה בית שעשו לו XOR
עם עצמו שמוזז סיבית אחת שמאלה. אם התוצאה גדולה מ-8 סיביות, לא זורקים
סתם את הסיביות הנוספות. במקום זה, הן מבוטלות ע"י XOR
עם השורה הבינארית באורך 9 סיביות 100011011
(מוזזת ימינה במידת הצורך). המחרוזת הזאת נמצאת במקום הפולינום היוצר של הגרסה
המפורטת של שדה גלואה ( 28 ) המשומש;
טכניקה דומה לזאת המשתמשים ב-CRC.
לדוגמא: הכפלה של מחרוזת בינארית 11001010 ב-3 בשדה גלואה עובד בצורה הבאה:
11001010
11 *
----------
11001010
11001010
----------
101011110 (XOR
במקום חיבור)
100011011
(XOR במקום
החסרת 256)
----------
1000101
|