On Resilient Boolean Functions with Maximal Possible Nonlinearity.

Yuriy Tarannikov

Published in: INDOCRYPT (2000)

Keyphrases

boolean functions
uniform distribution
randomly generated
threshold functions
prime implicants
dnf formulae
membership queries
multi valued
functional properties
linear threshold
read once formulas
binary decision diagrams
bi decomposition
linear functions
polynomial size
disjunctive normal form