On Resilient Boolean Functions with Maximal Possible Nonlinearity.
Yuriy TarannikovPublished in: IACR Cryptol. ePrint Arch. (2000)
Keyphrases
- boolean functions
- uniform distribution
- relevant variables
- randomly generated
- prime implicants
- threshold functions
- read once formulas
- dnf formulae
- disjunctive normal form
- membership queries
- linear threshold
- linear functions
- functional properties
- multi valued
- truth table
- learning algorithm
- polynomial size
- dnf formulas
- upper bound
- relational databases
- lower bound