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

- 1 min

Exercise 4.4

Addition in \(GF(2^4)\): Compute \(A(x) + B(x)\,\mathrm{mod}\,P(x)\) in \(GF(2^4)\) using the irreducible polynomial \(P(x) = x^4 +x +1\). What is the influence of the choice of the reduction polynomial on the computation?

  1.  \(A(x) = x^2 +1, B(x) = x^3 +x^2 +1\)
  2.  \(A(x) = x^2 +1, B(x) = x+1\)


I haven’t yet verified this solution independently. If you spot any mistakes, please leave a comment in the Disqus box at the bottom of the page.

The choice of reduction polynomial has no impact on the computation, since it is not possible for the result of addition to be outside the Field and therefore require reduction.


\[(x^2 + 1) \oplus (x^3 + x^2 + 1) = x^3\]


\[(x^2 + 1) \oplus (x + 1) = x^2 + x\]
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