On the immunity of Boolean functions against fast algebraic attacks using bivariate polynomial representation.
Meicheng LiuYin ZhangDongdai LinPublished in: IACR Cryptol. ePrint Arch. (2012)
Keyphrases
- boolean functions
- threshold functions
- multi valued
- binary decision diagrams
- polynomial size
- functional decomposition
- uniform distribution
- prime implicants
- membership queries
- read once formulas
- relevant variables
- dnf formulae
- disjunctive normal form
- linear threshold
- algebraic geometry
- truth table
- machine learning
- pseudo boolean functions
- algebraic curves
- bi decomposition
- rough sets