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 :
بازگشت