DocumentCode
40936
Title
Constructions of resilient rotation symmetric boolean functions on given number of variables
Author
Jiao Du ; Qiaoyan Wen ; Jie Zhang ; Shanqi Pang
Author_Institution
State Key Lab. of Networking & Switching Technol., Beijing Univ. of Posts & Telecommun., Beijing, China
Volume
8
Issue
5
fYear
2014
fDate
Sept. 2014
Firstpage
265
Lastpage
272
Abstract
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 Cs modulo 2n- 1 with respect to 2.
Keywords
Boolean functions; cryptography; 1-resilient RSBF; 2-resilient RSBF; cryptographic properties; cyclotomic cosets; orthogonal arrays; resilient rotation symmetric Boolean functions; support tables;
fLanguage
English
Journal_Title
Information Security, IET
Publisher
iet
ISSN
1751-8709
Type
jour
DOI
10.1049/iet-ifs.2013.0090
Filename
6881823
Link To Document