Two Classes of 1-Resilient Prime-Variable Rotation Symmetric Boolean Functions

Lei SUN  Fang-Wei FU  Xuan GUANG  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E100-A   No.3   pp.902-907
Publication Date: 2017/03/01
Online ISSN: 1745-1337
Type of Manuscript: LETTER
Category: Cryptography and Information Security
Keyword: 
rotation symmetric Boolean function,  resilient,  correlation immune,  Walsh transform,  

Full Text: PDF(116.5KB)
>>Buy this Article


Summary: 
Recent research has shown that the class of rotation symmetric Boolean functions is beneficial to cryptographics. In this paper, for an odd prime p, two sufficient conditions for p-variable rotation symmetric Boolean functions to be 1-resilient are obtained, and then several concrete constructions satisfying the conditions are presented. This is the first time that resilient rotation symmetric Boolean functions have been systematically constructed. In particular, we construct a class of 2-resilient rotation symmetric Boolean functions when p=2m+1 for m ≥ 4. Moreover, several classes of 1-order correlation immune rotation symmetric Boolean functions are also got.