• 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