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 条
  • [31] VARIATION ON CORRELATION IMMUNE BOOLEAN AND VECTORIAL FUNCTIONS
    Liu, Jian
    Mesnager, Sihem
    Chen, Lusheng
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2016, 10 (04) : 895 - 919
  • [32] On the degree, nonlinearity, algebraic thickness, and nonnormality of Boolean functions, with developments on symmetric functions
    Carlet, C
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (09) : 2178 - 2185
  • [33] 3RD DEGREE - FRANKLIN,C
    LEVELESS, M
    NAYLOR, DE
    NEMWA, J
    SIMPSON, K
    VERNON, E
    YEOMAN, TB
    CRIMINOLOGIST, 1970, 5 (18): : 132 - 133
  • [34] GRAFTS FOR 3RD DEGREE BURNS
    不详
    JAMA-JOURNAL OF THE AMERICAN MEDICAL ASSOCIATION, 1958, 168 (01): : 134 - 134
  • [35] HYPOSPADIAS - PRINCIPLE OF 3RD DEGREE
    THOMPSON, HT
    GEORGE, W
    KEPES, J
    SEGERSON, JE
    JOURNAL OF UROLOGY, 1965, 94 (05): : 582 - +
  • [36] Constructions of symmetric correlation immune functions
    Mo, Jiao
    Wen, Qiao-Yan
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2008, 31 (03): : 59 - 62
  • [37] The nonlinearity and Hamming weights of rotation symmetric Boolean functions of small degree
    Yang, Liping
    Hong, Shaofang
    Xu, Yongchao
    AIMS MATHEMATICS, 2020, 5 (05): : 4581 - 4595
  • [38] On the weight and nonlinearity of homogeneous rotation symmetric Boolean functions of degree 2
    Kim, Hyeonjin
    Park, Sung-Mo
    Hahn, Sang Geun
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (02) : 428 - 432
  • [39] On the weight and nonlinearity of homogeneous rotation symmetric Boolean functions of degree 2
    Department of Mathematical Sciences, Korea Advanced Institute of Science and Technology, 373-1 Guseong-Dong, Daejeon, 305-701, Korea, Republic of
    不详
    Discrete Appl Math, 2 (428-432):
  • [40] Improving bounds for the number of correlation immune Boolean functions
    Section 0710, Electronics and Telecom. Res. Inst., 161 Gajong-dong, Yusong-gu, Taejon, 305-350, Korea, Republic of
    不详
    Inf. Process. Lett., 4 (209-212):
12345