On the global avalanche characteristics between two Boolean functions and the higher order nonlinearity |
| |
Authors: | Yu Zhou Min Xie |
| |
Affiliation: | a National Key Laboratory of Integrated Service Networks, Xidian University, Xi’an 710071, PR China b Key Laboratory of Computer Network and Information Security, Xidian University, Xi’an 710071, PR China |
| |
Abstract: | The criterion for the global avalanche characteristics (GAC) of cryptographic functions is an important property. To measure the correlation between two arbitrary Boolean functions, we propose two new criteria called the sum-of-squares indicator and the absolute indicator of the cross-correlation between two Boolean functions. The two indicators generalize the GAC criterion. Based on the properties of the cross-correlation function, we deduce the rough lower and the rough upper bounds on the two indicators by hamming weights of two Boolean functions, and generalize some properties between the Walsh spectrum and the cross-correlation function. Furthermore, we give the tight upper and the tight lower bounds on the two indicators. Finally, we show some relationships between the upper bounds on the two indicators and the higher order nonlinearity. |
| |
Keywords: | Stream cipher Boolean functions Global avalanche characteristics Walsh spectrum Higher order nonlinearity |
本文献已被 ScienceDirect 等数据库收录! |
|