Boolean Functions Satisfying a Higher Order Strict Avalanche Criterion.
Thomas W. CusickPublished in: EUROCRYPT (1993)
Keyphrases
- boolean functions
- higher order
- uniform distribution
- threshold functions
- prime implicants
- dnf formulae
- multi valued
- relevant variables
- bi decomposition
- markov random field
- pairwise
- pseudo boolean functions
- disjunctive normal form
- functional properties
- polynomial size
- read once formulas
- linear threshold
- dnf formulas
- truth table
- learning algorithm