On the equal-weight symmetric Boolean functions

被引：0

作者：

Yu Zhou

Guozhen Xiao

机构：

[1] Xidian University,National Key Lab of Integrated Service Networks

来源：

Frontiers of Computer Science in China | 2009年 / 3卷

关键词：

Boolean functions; symmetric Boolean functions; Krawtchouk polynomial; nonlinearity; correlation immunity; propagation criterion;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Two important classes of symmetric Boolean functions are the equal-weight Boolean functions and the elementary (or homogeneous) symmetric Boolean functions. In this paper we studied the equal-weight symmetric Boolean functions. First the Walsh spectra of the equal-weight symmetric Boolean functions are given. Second the sufficient and necessary condition on correlation-immunity of the equal-weight symmetric Boolean function is derived and other cryptology properties such as the nonlinearity, balance and propagation criterion are taken into account. In particular, the nonlinearity of the equal-weight symmetric Boolean functions with n (n ≥ 10) variables is determined by their Hamming weight. Considering these properties will be helpful in further investigations of symmetric Boolean functions.

引用

页码：485 / 493

页数：8

共 18 条

[1] Savicky P.(1994)On the Bent functions that are symmetric European Journal of Combinatorics 15 407-410
[2] Maitra S.(2002)Maximum nonlinearity of symmetric Boolean functions on odd number of variables IEEE Transactions on Information Theory 48 2626-2630
[3] Sarkar P.(1997)Polynomial with two values Combinatorica 17 345-362
[4] Von zur Gathen J.(1993)A Note on a conjecture concerning symmetric resilient functions Information Processing Letters 47 139-143
[5] Roche J.(2003)Balancedness and correlation immunity of symmetric Boolean functions Proceedings of Raj Chandra (R. C. Bose) Centenary Symposium 15 178-183
[6] Gopalakrishnan K.(2004)On the Degree, Nonlinearity, Algebraic Thickness, and Nonnormality of Boolean functions, with Developments on Symmetric Functions IEEE Transactions on Information Theory 50 2178-2185
[7] Hoffman D.(2006)Basic theory in construcation of Boolean functions with maximum possible annihilator immunity Designs, Codes and Cryptography 40 41-58
[8] Stinson D.(1988)A spectral characterization of correlation immune combining functions IEEE Transaction on Information Theory 34 569-571
[9] Sarkar P.(1999)A general construction of Bent functions. Applied Mathematics Journal of Chinese Universities 14 473-479
[10] Maitra S.(undefined)undefined undefined undefined undefined-undefined

← 1 2 →