Fast Algebraic Attacks and Decomposition of Symmetric Boolean Functions
Meicheng LiuDongdai LinPublished in: CoRR (2009)
Keyphrases
- boolean functions
- bi decomposition
- functional decomposition
- uniform distribution
- threshold functions
- dnf formulae
- prime implicants
- functional properties
- membership queries
- read once formulas
- multi valued
- relevant variables
- disjunctive normal form
- binary decision diagrams
- decomposition method
- watermarking scheme
- pseudo boolean functions
- polynomial size
- decomposition methods
- pac learning
- desirable properties