On the resistance of Boolean functions against algebraic attacks using univariate polynomial representation.
Panagiotis RizomiliotisPublished in: IEEE Trans. Inf. Theory (2010)
Keyphrases
- boolean functions
- threshold functions
- polynomial size
- uniform distribution
- binary decision diagrams
- functional decomposition
- multi valued
- prime implicants
- membership queries
- relevant variables
- dnf formulas
- dnf formulae
- functional properties
- disjunctive normal form
- linear threshold
- read once formulas
- truth table
- decision trees
- statistical queries
- upper bound