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 条
  • [41] On nonlinearity and autocorrelation properties of correlation immune Boolean functions
    Maitra, S
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2004, 20 (02) : 305 - 323
  • [42] Asymptotic enumeration of correlation-immune boolean functions
    Canfield, E. Rodney
    Gao, Zhicheng
    Greenhill, Catherine
    McKay, Brendan D.
    Robinson, Robert W.
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2010, 2 (01): : 111 - 126
  • [43] Asymptotic enumeration of correlation-immune boolean functions
    E. Rodney Canfield
    Zhicheng Gao
    Catherine Greenhill
    Brendan D. McKay
    Robert W. Robinson
    Cryptography and Communications, 2010, 2 : 111 - 126
  • [44] Enumerative encoding of correlation-immune Boolean functions
    Carrasco, Nicolas
    Le Bars, Jean-Marie
    Viola, Alfredo
    THEORETICAL COMPUTER SCIENCE, 2013, 487 : 23 - 36
  • [45] A note on the spectral characterization of correlation immune Boolean functions
    Sarkar, P
    INFORMATION PROCESSING LETTERS, 2000, 74 (5-6) : 191 - 195
  • [46] Improving bounds for the number of correlation immune Boolean functions
    Park, SM
    Lee, S
    Sung, SH
    Kim, K
    INFORMATION PROCESSING LETTERS, 1997, 61 (04) : 209 - 212
  • [47] On a method of synthesis of correlation-immune Boolean functions
    Karelina, Ekaterina K.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2020, 30 (02): : 79 - 91
  • [48] ABERRATIONS OF THE 3RD ORDER AND GENERAL PARAMETERS OF AXIAL-SYMMETRIC HOLOGRAPHIC ELEMENTS
    GAN, MA
    OPTIKA I SPEKTROSKOPIYA, 1979, 47 (04): : 759 - 763
  • [49] AMENDMENTS IN CIVIL PROCEDURE AT 3RD DEGREE
    WEDAMLUKIC, D
    PRAVNIK, 1977, 32 (4-6): : 120 - 138
  • [50] HEMOPHILIA A, 3RD DEGREE WITH INHIBITOR DEVELOPMENT
    Arambasic, M.
    Izakovic, S.
    Serdarusic, I.
    Puseljic, N.
    Ivansic, P.
    Poznic, E.
    HAEMOPHILIA, 2023, 29 : 42 - 42
12345