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

Yu Zhou; Zepeng Zhuo

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

Download

180 downloads

Cite: BibTeX Plain Text

@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 Zhou¹^,*, Zepeng Zhuo²^,*

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 .

Keywords: Boolean functions Auto-correlation distribution The sum-of-squares indicator Propagation criterion

Published: 2017-10-12
Appears in: SpringerLink

: http://dx.doi.org/10.1007/978-3-319-66628-0_30