We now look at the gate $($or bit$)$ complexity of the MixColumn function, using

the results from problem $4\mathrm{.}11.$ We recall from the discussion of stream ciphers that

a $2-$input XOR gate performs a GF$(2)$ addition.