New constructions of resilient Boolean functions with maximal nonlinearity.
Yuriy TarannikovPublished in: IACR Cryptol. ePrint Arch. (2000)
Keyphrases
- boolean functions
- uniform distribution
- randomly generated
- relevant variables
- dnf formulae
- prime implicants
- functional properties
- polynomial size
- threshold functions
- membership queries
- linear threshold
- binary decision diagrams
- read once formulas
- pseudo boolean functions
- lower bound
- dnf formulas
- bi decomposition
- truth table