Matrix representation of multiplication of elements in Galois Field

238 Views Asked by At

I would appreciate it if you could please explain how in the following example the mod by f(x) results in the suggested answer (orange frame). Example at the top of page 3, https://eprint.iacr.org/2019/1090.pdf.

enter image description here

1

There are 1 best solutions below

1
On BEST ANSWER

how the mod by f(x) results in the suggested answer (orange frame)

If $x^3+x+1=0$ in characteristic $2$, then $x^3=x+1$ and $x^4=x^2+x$.

Can you take it from there?