A Conjecture on Binary String and Its Applications on Constructing Boolean Functions of Optimal Algebraic Immunity.
Ziran TuYingpu DengPublished in: IACR Cryptol. ePrint Arch. (2009)
Keyphrases
- boolean functions
- binary strings
- uniform distribution
- prime implicants
- functional properties
- threshold functions
- dnf formulae
- dynamic programming
- multi valued
- read once formulas
- genetic algorithm
- binary decision diagrams
- optimal solution
- encoding scheme
- linear threshold
- machine learning
- heuristic search
- np hard
- high dimensional