On cross-correlation indicators of an S-box

被引：1

作者：

Gao, Sheng ^{[1
]}

Ma, Wenping ^{[1
]}

Zhuo, Zepeng ^{[2
]}

Wang, Fenghe ^{[1
]}

机构：

[1] Xidian Univ, Minist Educ, Key Lab Comp Network & Informat Secur, Xian 710071, Peoples R China

[2] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China

来源：

FRONTIERS OF COMPUTER SCIENCE IN CHINA | 2011年 / 5卷 / 04期

基金：

美国国家科学基金会;

关键词：

cryptography; Boolean functions; substitution boxes; balancedness; generalized global avalanche characteristics; cross-correlation; BOOLEAN FUNCTIONS;

D O I：

10.1007/s11704-011-0177-9

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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 functions, we propose the lower bounds on the sum-of-squares indicator related to GGAC for two balanced functions and also for an S-box.

引用

页码：448 / 453

页数：6

共 20 条

[1] Biham Eli., 1991, Journal of CRYPTOLOGY, V4, P3, DOI DOI 10.1007/BF00630563
[2] DAEMEN J, BLOCK CIPHER RIJNDAE
[3] Gao Sheng, 2010, Geomatics and Information Science of Wuhan University, V35, P558
[4] Gligoroski D, 2007, INT J COMPUT SCI NET, V7, P156
[5] A construction of resilient functions with high nonlinearity
Johansson, T
Pasalic, E
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (02) : 494 - 501
[6] Leander G, 2007, LECT NOTES COMPUT SC, V4547, P159
[7] MATSUI M, 1994, P WORKSH THEOR APPL, P396
[8] MISTER S, 1996, P 3 ANN WORKSH SEL A, P1
[9] *NBS, 1977, DAT ENC STAND DES
[10] Nyberg K., 1991, P EUROCRYPT 91, P378

← 1 2 →