Best Quadratic Approximations of Cubic Boolean Functions.

Nicholas Kolokotronis Konstantinos Limniotis Nicholas Kalouptsidis

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

Keyphrases

boolean functions
linear functions
pseudo boolean functions
uniform distribution
threshold functions
prime implicants
relevant variables
functional properties
membership queries
multi valued
dnf formulae
disjunctive normal form
objective function
linear threshold
read once formulas