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

Yin Zhang; Meicheng Liu; Dongdai Lin

Paper 2012/111

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

Yin Zhang, 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 $g f$ has degree at most $n - e - 1$ .

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Published elsewhere. Unknown where it was published
Keywords: cryptography Boolean functions fast algebraic attacks algebraic immunity rotation symmetric
Contact author(s): meicheng liu @ gmail com
History: 2012-02-29: received
Short URL: https://ia.cr/2012/111
License: CC BY

BibTeX

@misc{cryptoeprint:2012/111,
      author = {Yin Zhang and Meicheng Liu and Dongdai Lin},
      title = {On the Immunity of Rotation Symmetric Boolean Functions Against Fast Algebraic Attacks},
      howpublished = {Cryptology {ePrint} Archive, Paper 2012/111},
      year = {2012},
      url = {https://eprint.iacr.org/2012/111}
}