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 条
  • [1] Constructing Correlation Immune Symmetric Boolean Functions
    Peng, Jie
    Kan, Haibin
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (07) : 1591 - 1596
  • [2] Equivalence classes of boolean functions for first-order correlation
    Le Bars, Jean-Marie
    Viola, Alfredo
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 181 - +
  • [3] Equivalence Classes of Boolean Functions for First-Order Correlation
    Le Bars, Jean-Marie
    Viola, Alfredo
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (03) : 1247 - 1261
  • [4] Results on rotation symmetric bent and correlation immune Boolean functions
    Stanica, P
    Maitra, S
    Clark, JA
    FAST SOFTWARE ENCRYPTION, 2004, 3017 : 161 - 177
  • [5] ENUMERATING CORRELATION-IMMUNE BOOLEAN FUNCTIONS OF ORDER ONE
    Tian Haijian Yang Yixian(Dept. of Inform. Eng.
    JournalofElectronics(China), 1998, (01) : 50 - 57
  • [6] 3RD ORDER ABERRATIONS OF DOUBLY SYMMETRIC SYSTEMS
    BURFOOT, JC
    PROCEEDINGS OF THE PHYSICAL SOCIETY OF LONDON SECTION B, 1954, 67 (415): : 523 - 528
  • [7] EQUIVALENCE CLASSES OF BOOLEAN SYMMETRIC FUNCTIONS.
    Miyakawa, Masahiro
    Stojmenovic, Ivan
    Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E, 1986, E69 (04): : 513 - 514
  • [8] On the minimal fourier degree of symmetric Boolean functions
    Amir Shpilka
    Avishay Tal
    Combinatorica, 2014, 34 : 359 - 377
  • [9] On the Minimal Fourier Degree of Symmetric Boolean Functions
    Shpilka, Amir
    Tal, Avishay
    2011 IEEE 26TH ANNUAL CONFERENCE ON COMPUTATIONAL COMPLEXITY (CCC), 2011, : 200 - 209
  • [10] ON THE MINIMAL FOURIER DEGREE OF SYMMETRIC BOOLEAN FUNCTIONS
    Shpilka, Amir
    Tal, Avishay
    COMBINATORICA, 2014, 34 (03) : 359 - 377
12345