DocumentCode
2489643
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
fYear
2009
fDate
26-28 Aug. 2009
Firstpage
1
Lastpage
5
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/CHINACOM.2009.5339812
Filename
5339812
Link To Document