Fast Algebraic Attacks and Decomposition of Symmetric Boolean Functions.
Meicheng LiuDongdai LinDingyi PeiPublished in: IEEE Trans. Inf. Theory (2011)
Keyphrases
- boolean functions
- bi decomposition
- functional decomposition
- uniform distribution
- threshold functions
- dnf formulae
- prime implicants
- multi valued
- membership queries
- binary decision diagrams
- functional properties
- decomposition method
- disjunctive normal form
- polynomial size
- pseudo boolean functions
- machine learning
- decision trees