Correlation immunity and resiliency of symmetric Boolean functions

被引：10

作者：

Wu, CK ^{[1
]}

Dawson, E

机构：

[1] Chinese Acad Sci, Inst Software, State Key Lab Informat Secur, Beijing 100080, Peoples R China

[2] Queensland Univ Technol, Informat Secur Res Ctr, Brisbane, Qld 4001, Australia

来源：

THEORETICAL COMPUTER SCIENCE | 2004年 / 312卷 / 2-3期

关键词：

symmetric Boolean function; correlation immunity; resiliency; cryptography;

D O I：

10.1016/j.tcs.2003.09.009

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Correlation immunity of symmetric Boolean functions is studied in this paper. Lower bounds on the number of constructible correlation immune symmetric functions are given. Constructions for such new balanced functions are presented. These functions are also known as 1-resilient functions. In 1985, Chor et al. conjectured that the only 1-resilient symmetric functions are the exclusive-or of all n variables and its negation. This conjecture, however, was disproved by Gopalakrishnan, Hoffman and Stinson in 1993 by giving a class of infinite counterexamples, and they noted that it does not seem to extend any further in an obvious way. In this paper two more infinite classes of such examples are presented for n being even and being odd, respectively, and consequently one of the two open problems proposed by Gopalakrishnan et al., is addressed by constructing new symmetric resilient functions. (C) 2003 Elsevier B.V. All rights reserved.

引用

页码：321 / 335

页数：15

共 16 条

[11] CORRELATION-IMMUNITY OF NONLINEAR COMBINING FUNCTIONS FOR CRYPTOGRAPHIC APPLICATIONS
SIEGENTHALER, T
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (05) : 776 - 780
[12] STINSON DR, 1995, J CRYPTOL, V8, P167, DOI 10.1007/BF00202271
[13] STINSON DR, 1994, P 1 ANN INT WORKSH S
[14] STINSON DR, 1993, C NUMER, V92, P105
[15] WU CK, 1993, THESIS XIDIAN U
[16] Zhang X.-M., 1995, Advances in Cryptology - EUROCRYPT '95. International Conference on the Theory and Application of Cryptographic Techniques. Proceedings, P274

← 1 2 →