[Resource Topic] 2012/111: On the Immunity of Rotation Symmetric Boolean Functions Against Fast Algebraic Attacks

Welcome to the resource topic for 2012/111

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

Authors: Yin Zhang, Meicheng Liu, 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.

ePrint: https://eprint.iacr.org/2012/111

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .