An algorithmic approach using multivariate polynomials for the nonlinearity of Boolean functions

Emanuele Bellini, Teo Mora, Massimiliano Sala

The nonlinearity of a Boolean function is a key property in deciding its suitability for cryptographic purposes, e.g. as a combining function in stream ciphers, and so the nonlinea…