A First Order Recursive Construction of Boolean Function with Optimum Algebraic Immunity.

Yindong Chen Peizhong Lu

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

Keyphrases

boolean functions
polynomial size
uniform distribution
multi valued
relevant variables
membership queries
functional properties
functional decomposition
first order logic
pseudo boolean functions
bi decomposition
dnf formulas
linear functions
bounded treewidth
stack filters
binary decision diagrams
lower bound