## Cryptology ePrint Archive: Report 2019/1090

Low Complexity MDS Matrices Using $GF(2^n)$ SPB or GPB

Xinggu Chen and Haining Fan

Abstract: While $GF(2^n)$ polynomial bases are widely used in symmetric-key components, e.g. MDS matrices, we show that even low time/space complexities can be achieved by using $GF(2^n)$ shifted polynomial bases (SPB) or generalized polynomial bases (GPB).

Category / Keywords: implementation / Finite field, multiplication, polynomial basis, diffusion matrix, MDS matrix.