On various nonlinearity measures for boolean functions.

Joan Boyar Magnus Gausdal Find René Peralta

Published in: Cryptogr. Commun. (2016)

Keyphrases

boolean functions
uniform distribution
relevant variables
threshold functions
linear threshold
prime implicants
dnf formulae
membership queries
multi valued
polynomial size
linear functions
functional properties
bi decomposition
search space
binary decision diagrams
pseudo boolean functions