Weights on affine subspaces and some other cryptographic characteristics of Boolean functions of 5 variables.
Evgeny K. AlekseevLyudmila A. KushchinskayaPublished in: IACR Cryptol. ePrint Arch. (2019)
Keyphrases
- boolean functions
- relevant variables
- uniform distribution
- disjunctive normal form
- functional properties
- dnf formulae
- prime implicants
- membership queries
- threshold functions
- high dimensional
- linear functions
- linear threshold
- variable selection
- polynomial size
- dnf formulas
- bi decomposition
- pac learning
- high dimensional data