New Constructions of Resilient Boolean Functions with Maximal Nonlinearity.

Yuriy Tarannikov

Published in: FSE (2001)

Keyphrases

boolean functions
randomly generated
uniform distribution
threshold functions
membership queries
prime implicants
dnf formulae
relevant variables
polynomial size
functional properties
inference rules
read once formulas
pseudo boolean functions