On the Existence of Boolean Functions with Optimal Resistance against Fast Algebraic Attacks.

Yusong Du Fangguo Zhang

Published in: IACR Cryptol. ePrint Arch. (2012)

Keyphrases

boolean functions
uniform distribution
threshold functions
dnf formulae
dynamic programming
membership queries
multi valued
polynomial size
functional properties
prime implicants
read once formulas
optimal solution
worst case
relevant variables
bi decomposition
pseudo boolean functions