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 条
  • [21] Sensitivity of symmetric Boolean functions
    Xu, Guoliang
    Zhang, Mengsi
    Zhang, Binbin
    Wang, Tianyin
    Zhang, Yumei
    QUANTUM INFORMATION PROCESSING, 2025, 24 (03)
  • [22] Matriochka symmetric Boolean functions
    Lauradoux, Cedric
    Videau, Marion
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 1631 - +
  • [23] Multi-Valued Equal-Weight Codes for Self-Checking and Matching
    Huang, Tsung-Chu
    IEEE COMMUNICATIONS LETTERS, 2009, 13 (12) : 947 - 949
  • [24] Generalized rotation symmetric and dihedral symmetric boolean functions -: 9 variable boolean functions with nonlinearity 242
    Kavut, Selcuk
    Yucel, Melek Diker
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2007, 4851 : 321 - 329
  • [25] Decomposition of symmetric and partially symmetric boolean functions in a basis of monotone functions
    L. B. Avgul’
    A. S. Petrochenko
    Cybernetics and Systems Analysis, 1998, 34 : 337 - 350
  • [26] Decomposition of symmetric and partially symmetric Boolean functions in a basis of monotone functions
    Avgul, LB
    Petrochenko, AS
    CYBERNETICS AND SYSTEMS ANALYSIS, 1998, 34 (03) : 337 - 350
  • [27] On one class of symmetric Boolean functions
    Ou, Z.-H., 2013, Editorial Board of Journal on Communications (34):
  • [28] On the number of rotation symmetric Boolean functions
    ShaoJing Fu
    Chao Li
    LongJiang Qu
    Science China Information Sciences, 2010, 53 : 537 - 545
  • [29] On the matrix of rotation symmetric Boolean functions
    Ciungu, Lavinia C.
    Iovanov, Miodrag C.
    DISCRETE MATHEMATICS, 2018, 341 (12) : 3271 - 3280
  • [30] On a conjecture for balanced symmetric Boolean functions
    Cusick, Thomas W.
    Li, Yuan
    Stanica, Pantelimon
    JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2009, 3 (04) : 273 - 290