Nonlinearity of Boolean functions: an algorithmic approach based on multivariate polynomials

E. Bellini, I. Simonetti, M. Sala

We compute the nonlinearity of Boolean functions with Groebner basis techniques, providing two algorithms: one over the binary field and the other over the rationals. We also estim…