Perfectly Balanced Boolean Functions and Golic Conjecture.

Stanislav Smyshlyaev

Published in: IACR Cryptol. ePrint Arch. (2010)

Keyphrases

boolean functions
uniform distribution
randomly generated
prime implicants
threshold functions
read once formulas
polynomial size
membership queries
multi valued
relevant variables
linear threshold
functional properties
bi decomposition
heuristic search
disjunctive normal form