Bitslicing and the Method of Four Russians Over Larger Finite Fields

Tomas J. Boothby, Robert W. Bradshaw

We present a method of computing with matrices over very small finite fields of size larger than 2. Specifically, we show how the Method of Four Russians can be efficiently adapted…