Constructing hyper-bent functions from Boolean functions with the Walsh spectrum taking the same value twice.
Chunming TangYanfeng QiPublished in: IACR Cryptol. ePrint Arch. (2014)
Keyphrases
- boolean functions
- uniform distribution
- randomly generated
- threshold functions
- membership queries
- prime implicants
- linear threshold
- relevant variables
- dnf formulae
- multi valued
- pac learning
- linear functions
- functional properties
- disjunctive normal form
- search algorithm
- read once formulas
- learning algorithm
- machine learning