The Degree of Two Classes of 3rd Order Correlation Immune Symmetric Boolean Functions

被引：1
|
作者：
Peng, Jie [1 ]
Kan, Haibin [2 ]
机构：
[1] Cent China Normal Univ, Dept Math & Stat, Wuhan 430079, Peoples R China
[2] Fudan Univ, Sch Comp Sci, Shanghai Key Lab Intelligent Informat Proc, Shanghai 200433, Peoples R China
来源：
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2014年 / E97A卷 / 01期
基金：
中国国家自然科学基金; 中国博士后科学基金;
关键词：
symmetric Boolean function; correlation immune; correlation attack; algebraic degree; ALGEBRAIC IMMUNITY;
D O I：
10.1587/transfun.E97.A.365
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Two classes of 3rd order correlation immune symmetric Boolean functions have been constructed respectively in [1] and [2], in which some interesting phenomena of the algebraic degree have been observed as well. However, a good explanation has not been given. In this paper, we obtain the formulas for the degree of these functions, which can well explain the behavior of their degree.
引用
收藏
页码：365 / 370
页数：6
相关论文
共 50 条
  • [21] 3RD SYMMETRIC POWER L-FUNCTIONS FOR GL(2)
    SHAHIDI, F
    COMPOSITIO MATHEMATICA, 1989, 70 (03) : 245 - 273
  • [22] On the Construction and Enumeration of Correlation-Immune Boolean Functions of 2-order
    Liao, Dajian
    PROCEEDINGS OF ANNUAL CONFERENCE OF CHINA INSTITUTE OF COMMUNICATIONS, 2010, : 255 - 258
  • [23] A SYMMETRIC 3RD ORDER GRADIOMETER WITHOUT EXTERNAL BALANCING OR MAGNETOCARDIOGRAPHY
    BRUNO, AC
    RIBEIRO, PC
    CRYOGENICS, 1983, 23 (06) : 324 - 326
  • [24] ON 3RD ORDER TENSOR-VALUED ISOTROPIC FUNCTIONS
    PENNISI, S
    INTERNATIONAL JOURNAL OF ENGINEERING SCIENCE, 1992, 30 (05) : 679 - 692
  • [25] Cryptographic properties of several classes of rotation symmetric Boolean functions
    Sun G.-H.
    Wu C.-K.
    Ruan Jian Xue Bao/Journal of Software, 2010, 21 (12): : 3165 - 3174
  • [26] Two classes of Boolean functions for dependency analysis
    Armstrong, T
    Marriott, K
    Schachte, P
    Sondergaard, H
    SCIENCE OF COMPUTER PROGRAMMING, 1998, 31 (01) : 3 - 45
  • [27] Two Classes of 1-Resilient Prime-Variable Rotation Symmetric Boolean Functions
    Sun, Lei
    Fu, Fang-Wei
    Guang, Xuan
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (03): : 902 - 907
  • [28] The Degree of Balanced Elementary Symmetric Boolean Functions of 4K+3 Variables
    Gao, Guang-Pu
    Liu, Wen-Fen
    Zhang, Xi-Yong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (07) : 4822 - 4825
  • [29] Hamming weights of correlation immune Boolean functions
    Maitra, S
    Sarkar, P
    INFORMATION PROCESSING LETTERS, 1999, 71 (3-4) : 149 - 153
  • [30] Enumerative encoding of correlation immune Boolean functions
    Carrasco, Nicolas
    Le Bars, Jean-Marie
    Viola, Alfredo
    2011 IEEE INFORMATION THEORY WORKSHOP (ITW), 2011,
12345