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
相关论文
共 50 条