Open AccessConstructions of resilient rotation symmetric Boolean functions on given number of variables
Author(s) -
Du Jiao,
Wen Qiaoyan,
Zhang Jie,
Pang Shanqi
Publication year - 2014
Publication title -
iet information security
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.308
H-Index - 34
eISSN - 1751-8717
pISSN - 1751-8709
DOI - 10.1049/iet-ifs.2013.0090
Subject(s) - mathematics , boolean function , rotation (mathematics) , combinatorics , discrete mathematics , geometry
In this study, the properties of the support tables of rotation symmetric Boolean functions (RSBFs for simplicity) are studied, and two sufficient and necessary conditions for RSBFs being 1‐ and 2‐resilient are obtained, respectively. Based on the relations between resilient functions and orthogonal arrays, with the help of the properties about the support tables of RSBFs, it is shown that the constructions of 1‐resilient RSBFs on given number of variables are equivalent to solving an equation system, and the number of functions is equal to the number of solutions of the equation system. Moreover, similar results are also obtained for 2‐resilient RSBFs. Lastly, a simple example is given to demonstrate our method. The results indicate that the constructions of n ‐variable 1‐resilient RSBFs are equivalent to studying the cyclotomic cosets C s modulo 2 n − 1 with respect to 2.