A wide class of Boolean functions generalizing the hidden weight bit function.
Claude CarletPublished in: IACR Cryptol. ePrint Arch. (2021)
Keyphrases
- boolean functions
- wide class
- bi decomposition
- pseudo boolean functions
- uniform distribution
- truth table
- multi valued
- euclidean space
- prime implicants
- linear functions
- threshold functions
- membership queries
- binary decision diagrams
- functional properties
- relevant variables
- dnf formulae
- pattern recognition
- read once formulas
- disjunctive normal form
- polynomial size
- learning theory
- image processing