International Association for Cryptologic Research (IACR)
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≤n/3 such that the product gf has degree at most n−e−1