Boolean Functions Satisfying Higher Order Propagation Criteria.
Bart PreneelRené GovaertsJoos VandewallePublished in: EUROCRYPT (1991)
Keyphrases
- boolean functions
- higher order
- uniform distribution
- dnf formulae
- pairwise
- membership queries
- relevant variables
- threshold functions
- multi valued
- markov random field
- linear threshold
- prime implicants
- functional properties
- read once formulas
- pseudo boolean functions
- machine learning
- disjunctive normal form
- polynomial size