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
相关论文
共 20 条
  • [1] [Anonymous], 2001, ELECT NOTES DISCRETE
  • [2] CAMION P, 1992, LECT NOTES COMPUT SC, V576, P86
  • [3] On the degree, nonlinearity, algebraic thickness, and nonnormality of Boolean functions, with developments on symmetric functions
    Carlet, C
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (09) : 2178 - 2185
  • [4] Carlet C, 2008, LECT NOTES COMPUT SC, V5350, P425, DOI 10.1007/978-3-540-89255-7_26
  • [5] Filiol E, 1998, LECT NOTES COMPUT SC, V1403, P475, DOI 10.1007/BFb0054147
  • [6] Fine N.J., 1947, Am. Math. Mon., V54, P589, DOI /10.2307/2304500
  • [7] Construction of Odd-Variable Resilient Boolean Functions with Optimal Degree
    Fu, Shaojing
    Li, Chao
    Matsuura, Kanta
    Qu, Longjiang
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (01) : 265 - 267
  • [8] The Degree of Balanced Elementary Symmetric Boolean Functions of 4K+3 Variables
    Gao, Guang-Pu
    Liu, Wen-Fen
    Zhang, Xi-Yong
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (07) : 4822 - 4825
  • [9] A NOTE ON A CONJECTURE CONCERNING SYMMETRICAL RESILIENT FUNCTIONS
    GOPALAKRISHNAN, K
    HOFFMAN, DG
    STINSON, DR
    [J]. INFORMATION PROCESSING LETTERS, 1993, 47 (03) : 139 - 143
  • [10] Liu F., 2007, P WORKSH COD CRYPT 2, P225
12