Computing the Rank of Incidence Matrix and Algebraic Immunity of Boolean Functions.
Deepak Kumar DalaiPublished in: IACR Cryptol. ePrint Arch. (2013)
Keyphrases
- boolean functions
- uniform distribution
- threshold functions
- linear algebra
- prime implicants
- membership queries
- functional properties
- dnf formulae
- nuclear norm minimization
- relevant variables
- read once formulas
- pseudo boolean functions
- polynomial size
- dnf formulas
- truth table
- bi decomposition
- binary decision diagrams
- multi valued