Nonlinarity of Boolean functions and hyperelliptic curves

Eric Férard, François Rodier

We study the nonlinearity of functions defined on a finite field with 2^m elements which are the trace of a polynomial of degree 7 or more general polynomials. We show that for m o…