Salah satu langkah yang harus dilakukan dalam algoritma kriptografi Rijndael adalah transformasi mixcolumns. Transformasi mixcolumns akan mengalikan setiap kolom dari array state dengan suatu polinom a(x) mod (x8+x4+x3+x+1). Proses perkaliannya mengikuti aturan seperti pada saat mengalikan matrik. Setiap kolom diperlakukan sebagai polinomial 4-suku pada Galois Field(28).Perkalian array state dengan x dapat juga direpresentasikan dengan menggunakan left shift dan operasi logika XOR