You are looking at a specific version 20120229:132900 of this paper. See the latest version.

Paper 2012/111

On the Immunity of Rotation Symmetric Boolean Functions Against Fast Algebraic Attacks

Yin Zhang and Meicheng Liu and Dongdai Lin

Abstract

In this paper, it is shown that an $n$-variable rotation symmetric Boolean function $f$ with $n$ even but not a power of 2 admits a rotation symmetric function $g$ of degree at most $e\leq n/3$ such that the product $gf$ has degree at most $n-e-1$.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Published elsewhere. Unknown where it was published
Keywords
cryptographyBoolean functionsfast algebraic attacksalgebraic immunityrotation symmetric
Contact author(s)
meicheng liu @ gmail com
History
2012-02-29: received
Short URL
https://ia.cr/2012/111
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.