3. Boolean functions and cryptography
Chapter 4 develops nonlinearity and its Walsh formula, Rodier's sharp random-nonlinearity
interval, general odd-dimensional bounds and exact values in dimensions one, three, five, and
seven, balanced, PC(1), and degree-n-1 constructions above the quadratic bound, higher-order
lower bounds, the rank-seven weight-sixteen classification, and the sharp fixed-order
higher-order upper bound,
Reed--Muller coset distances, resiliency, propagation criteria, linear structures, algebraic
immunity, autocorrelation indicators, maximum correlation, and scalar complexity criteria.