Boolean Functions with Maximum Algebraic Immunity Based on Properties of Punctured Reed-Muller Codes.
Konstantinos LimniotisNicholas KolokotronisPublished in: BalkanCryptSec (2015)
Keyphrases
- boolean functions
- uniform distribution
- functional properties
- membership queries
- relevant variables
- threshold functions
- prime implicants
- learning algorithm
- disjunctive normal form
- pseudo boolean functions
- machine learning
- dnf formulae
- polynomial size
- linear threshold
- multi valued
- error correction
- desirable properties
- inductive learning
- np complete