Communications and Networking. 11th EAI international Conference, ChinaCom 2016 Chongqing, China, September 24-26, 2016, Proceedings, Part II

Research Article

On the Minimum the Sum-of-Squares Indicator of a Balanced Boolean Function

  • @INPROCEEDINGS{10.1007/978-3-319-66628-0_30,
        author={Yu Zhou and Zepeng Zhuo},
        title={On the Minimum the Sum-of-Squares Indicator of a Balanced Boolean Function},
        proceedings={Communications and Networking. 11th EAI international Conference, ChinaCom 2016 Chongqing, China, September 24-26, 2016, Proceedings, Part II},
        proceedings_a={CHINACOM},
        year={2017},
        month={10},
        keywords={Boolean functions Auto-correlation distribution The sum-of-squares indicator Propagation criterion},
        doi={10.1007/978-3-319-66628-0_30}
    }
    
  • Yu Zhou
    Zepeng Zhuo
    Year: 2017
    On the Minimum the Sum-of-Squares Indicator of a Balanced Boolean Function
    CHINACOM
    Springer
    DOI: 10.1007/978-3-319-66628-0_30
Yu Zhou1,*, Zepeng Zhuo2,*
  • 1: Science and Technology on Communication Security Laboratory
  • 2: Huaibei Normal University
*Contact email: zhouyu.zhy@tom.com, jackchouyu@gmail.com

Abstract

Boolean functions can be used in Cryptography (especially, the global avalanche characteristics of one Boolean function is an important property in symmetric Cipher). In this paper, when an -variable balanced Boolean function satisfies the minimum the sum-of-squares indicator, we give some new properties of -variable decomposition Boolean functions. Meanwhile, we derive a new condition on the sum-of-squares indicator, if the sum-of-squares indicator of a balanced Boolean function with -variable is greater than for .