Lightweight Multiplication in GF(2^n) with Applications to MDS Matrices

@inproceedings{Beierle2016LightweightMI,
  title={Lightweight Multiplication in GF(2^n) with Applications to MDS Matrices},
  author={Christof Beierle and Thorsten Kranz and Gregor Leander},
  booktitle={IACR Cryptology ePrint Archive},
  year={2016}
}
In this paper we consider the fundamental question of optimizing finite field multiplications with one fixed element. Surprisingly, this question did not receive much attention previously. We investigate which field representation, that is which choice of basis, allows for an optimal implementation. Here, the efficiency of the multiplication is measured in terms of the number of XOR operations needed to implement the multiplication. While our results are potentially of larger interest, we focus… CONTINUE READING