On the equal-weight symmetric Boolean functions

被引:0
|
作者
Yu Zhou
Guozhen Xiao
机构
[1] Xidian University,National Key Lab of Integrated Service Networks
关键词
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 条
  • [1] On the equal-weight symmetric Boolean functions
    Zhou, Yu
    Xiao, Guozhen
    FRONTIERS OF COMPUTER SCIENCE IN CHINA, 2009, 3 (04): : 485 - 493
  • [2] Equal-Weight Fingerprinting Codes
    Dumer, Ilya
    CODING AND CRYPTOLOGY, PROCEEDINGS, 2009, 5557 : 43 - 51
  • [3] A VINDICATION OF THE EQUAL-WEIGHT VIEW
    Bogardus, Tomas
    EPISTEME-A JOURNAL OF INDIVIDUAL AND SOCIAL EPISTEMOLOGY, 2009, 6 (03): : 324 - 335
  • [4] The equal-weight tilt in managed portfolios
    Hanke, Bernd
    Keswani, Aneel
    Quigley, Garrett
    Stolin, David
    Zagonov, Maxim
    ECONOMICS LETTERS, 2019, 182 : 59 - 63
  • [5] Weight Recursions for Any Rotation Symmetric Boolean Functions
    Cusick, Thomas W.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (04) : 2962 - 2968
  • [6] A new class of equal-weight integration rules on the hypercube
    Butler, NA
    NUMERISCHE MATHEMATIK, 2004, 99 (02) : 349 - 363
  • [7] Is the Equal-Weight View Really Supported by Positive Crowd Effects?
    Feldbacher, Christian J.
    RECENT DEVELOPMENTS IN THE PHILOSOPHY OF SCIENCE: EPSA13 HELSINKI, 2015, 1 : 87 - 98
  • [8] On the packing radius and the covering radius of equal-weight codes
    Cohen, SD
    Kuzjurin, NN
    DISCRETE MATHEMATICS, 2000, 213 (1-3) : 35 - 42
  • [9] A new class of equal-weight integration rules on the hypercube
    Neil A. Butler
    Numerische Mathematik, 2004, 99 : 349 - 363
  • [10] SYMMETRIC BOOLEAN FUNCTIONS
    CUNKLE, CH
    AMERICAN MATHEMATICAL MONTHLY, 1963, 70 (08): : 833 - &