Maiorana-McFarland Functions With High Second-Order Nonlinearity

The second-order non-linearity, and the best quadratic approximations, of Boolean functions are studied in this paper. The authors prove that cubic functions within the Maiorana-McFarland class achieve very high second order non-linearity, which is close to an upper bound that was recently proved by Carlet et al., and much higher than the second order non-linearity obtained by other known constructions. The structure of the cubic Boolean functions considered allows the efficient computation of (a subset of) their best quadratic approximations.

Provided by: University of Peloponnese Topic: Security Date Added: May 2011 Format: PDF

Find By Topic