On cross-correlation indicators of an S-box  

作　　者：Sheng GAO Wenping MA Zepeng ZHUO Fenghe WANG 

机构地区：[1]Key Laboratory of Computer Network and Information Security, Ministry of Education, Xidian University, Xi＇an 710071, China [2]State Key Laboratory of Integrated Service Networks, Xidian University, Xi＇an 710071, China

出　　处：《Frontiers of Computer Science》2011年第4期448-453,共6页中国计算机科学前沿（英文版）

摘　　要：Substitution boxes （S-boxes） are often used as the most important nonlinear components in many symmetric encryption algorithms. The cryptographic properties of an S-box directly affect the security of the whole cipher system. Recently, generalized global avalanche characteristics （GGAC） were introduced to measure the correlation between two arbitrary Boolean functions. In this paper, to better evaluate the security of an S-box, we present two cross-correlation indicators for it. In addition, by studying the related properties of the cross-correlation between two balanced Boolean func- tions, we propose the lower bounds on the sum-of-squares indicator related to GGAC for two balanced functions and also for an S-box.Substitution boxes （S-boxes） are often used as the most important nonlinear components in many symmetric encryption algorithms. The cryptographic properties of an S-box directly affect the security of the whole cipher system. Recently, generalized global avalanche characteristics （GGAC） were introduced to measure the correlation between two arbitrary Boolean functions. In this paper, to better evaluate the security of an S-box, we present two cross-correlation indicators for it. In addition, by studying the related properties of the cross-correlation between two balanced Boolean func- tions, we propose the lower bounds on the sum-of-squares indicator related to GGAC for two balanced functions and also for an S-box.

关 键 词：CRYPTOGRAPHY Boolean functions substitu-tion boxes BALANCEDNESS generalized global avalanchecharacteristics CROSS-CORRELATION 

分 类 号：TN911.6[电子电信—通信与信息系统] TN918.1[电子电信—信息与通信工程]