On Linear Representation, Complexity and Inversion of maps over finite fields

Ramachandran Anantharaman, Virendra Sule

This paper defines a linear representation for nonlinear maps $F:{\mathbb{F}}^n\to {\mathbb{F}}^n$ where $\mathbb{F}$ is a finite field, in terms of matrices over $\mathbb{F}$.…