A new class of semi-bent quadratic Boolean functions.
Chunming TangYanfeng QiPublished in: IACR Cryptol. ePrint Arch. (2013)
Keyphrases
- boolean functions
- pseudo boolean functions
- threshold functions
- uniform distribution
- linear functions
- dnf formulae
- linear threshold
- polynomial size
- pairwise
- prime implicants
- statistical queries
- relevant variables
- multi valued
- functional properties
- disjunctive normal form
- dnf formulas
- bi decomposition
- read once formulas
- objective function
- noise tolerant
- positive examples
- truth table
- computational complexity