You are looking at a specific version 20120422:224034 of this paper. See the latest version.

Paper 2012/210

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

Yusong Du, and Fangguo Zhang

Abstract

It has been pointed out that an $n$-variable Boolean function $f$ has optimal resistance against fast algebraic attacks if and only if there does not exist a nonzero $n$-variable Boolean function $g$ of degree lower than $\frac{n}{2}$ such that $fg=h$ and $\mathrm{deg}(g)+\mathrm{deg}(h)<n$. In this corresponding, we show that there does not exist an $n$-variable Boolean function with optimal resistance against fast algebraic attacks for most values of $n$.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Unknown where it was published
Keywords
stream ciphersfast algebraic attacksBoolean functions
Contact author(s)
yusongdu @ hotmail com
History
2012-04-22: received
Short URL
https://ia.cr/2012/210
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.