Construction of Cryptographically Important Boolean Functions.

Soumen Maity Thomas Johansson

Published in: INDOCRYPT (2002)

Keyphrases

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