Results on the Immunity of Boolean Functions against Probabilistic Algebraic Attacks.
Meicheng LiuDongdai LinDingyi PeiPublished in: ACISP (2011)
Keyphrases
- boolean functions
- uniform distribution
- prime implicants
- relevant variables
- bayesian networks
- threshold functions
- multi valued
- probabilistic model
- dnf formulae
- read once formulas
- membership queries
- polynomial size
- pseudo boolean functions
- functional properties
- linear threshold
- binary decision diagrams
- uncertain data
- probability theory
- planning problems