Title :
On cross-correlation properties of Boolean functions
Author :
Zhou, Yu ; Xie, Min ; Xiao, Guozhen
Author_Institution :
State Key Lab. Integrated Service Network, Xidian Univ., Xi´´an, China
Abstract :
To measure the correlation between two arbitrary Boolean functions, we propose the two new criteria called the sum-of-squares indicator and the absolute indicator of the cross-correlation. The two indicators generalize the GAC criterion (which was proposed by X.M. Zhang and Y.L. Zheng, in GAC-the criterion for global avalanche characteristics of cryptographic functions, Journal for Universal Computer Science, 1(5): 316-333, 1995). Lower and upper bounds on the two indicators are obtained.
Keywords :
Boolean functions; Boolean functions; GAC criterion; cross-correlation properties; lower bounds; sum-of-squares indicator; upper bounds; Boolean functions; Computer networks; Computer science; Cryptography; Feedback; Information security; Intserv networks; Laboratories; Shift registers; Upper bound;
Conference_Titel :
Communications and Networking in China, 2009. ChinaCOM 2009. Fourth International Conference on
Conference_Location :
Xian
Print_ISBN :
978-1-4244-4337-6
Electronic_ISBN :
978-1-4244-4337-6
DOI :
10.1109/CHINACOM.2009.5339812
