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