Improving the lower bound on the maximum nonlinearity of 1-resilient Boolean functions and designing functions satisfying all cryptographic criteria.
WeiGuo ZhangEnes PasalicPublished in: IACR Cryptol. ePrint Arch. (2016)
Keyphrases
- boolean functions
- lower bound
- bi decomposition
- statistical queries
- functional properties
- disjunctive normal form
- upper bound
- monotone boolean functions
- uniform distribution
- linear functions
- threshold functions
- branch and bound
- branch and bound algorithm
- dnf formulae
- prime implicants
- multi valued
- membership queries
- relevant variables
- np hard
- binary decision diagrams
- polynomial size
- upper and lower bounds
- optimal solution
- objective function
- linear threshold
- machine learning
- desirable properties