Understanding Cryptography by Christof Paar and Jan Pelzl - Chapter 4 Solutions - Ex4.11

- 3 mins

Exercise 4.11

The MixColumn transformation of AES consists of a matrix–vector multiplication in the field with . Let be one of the (four) input bytes to the vector–matrix multiplication. Each input byte is multiplied with the constants 01, 02 and 03. Your task is to provide exact equations for computing those three constant multiplications. We denote the result by .

  1. Equations for computing the 8 bits of .
  2. Equations for computing the 8 bits of .
  3. Equations for computing the 8 bits of .

Note: The AES specification uses “01” to represent the polynomial , “02” to represent the polynomial , and “03” to represent .

Solution

This solution is verified as correct by the official Solutions for Odd-Numbered Questions manual.

1. This is a trivial case. A multiplication by 1 does not change the result in a Galois Extension Field, just as in regular multiplication:

2. 02 represents the polynomial . This is essentially a left-shift by one operation when multiplied (ignoring the effects of the reduction). The first thing to do is the naive multiplication by :

The next step is do do a modulo reduction using

The end result is therefore:

3. 03 represents the polynomial . As such we can convert any multiplication by 03 into the following form:

As such, we can use our answers from part one:


Thomas Busby

Thomas Busby

I write about computing stuff

comments powered by Disqus
rss facebook twitter github youtube mail spotify instagram linkedin google google-plus pinterest medium vimeo stackoverflow reddit quora