Classes of Plateaued Rotation Symmetric Boolean Functions under Transformation of Walsh Spectra.
Alexander MaximovPublished in: IACR Cryptol. ePrint Arch. (2004)
Keyphrases
- boolean functions
- uniform distribution
- relevant variables
- threshold functions
- read once formulas
- geometric transformations
- prime implicants
- functional properties
- binary decision diagrams
- truth table
- membership queries
- disjunctive normal form
- dnf formulas
- dnf formulae
- term dnf
- linear threshold
- multi valued
- class labels
- lower bound
- feature space
- bi decomposition
- pac learning
- heuristic search