On the 2m-variable symmetric Boolean functions with maximum algebraic immunity

被引：0
作者：
LongJiang Qu
Chao Li
机构：
[1] National University of Defense Technology,Department of Mathematic and System Science
[2] Fujian Normal University,Key Lab of Network Security and Cryptology Technique
来源：
Science in China Series F: Information Sciences | 2008年 / 51卷
关键词：
algebraic immunity; algebraic attack; symmetric Boolean function;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The properties of the 2m-variable symmetric Boolean functions with maximum algebraic immunity are studied in this paper. Their value vectors, algebraic normal forms, and algebraic degrees and weights are all obtained. At last, some necessary conditions for a symmetric Boolean function on even number variables to have maximum algebraic immunity are introduced.
引用
收藏
页码：120 / 127
页数：7
相关论文
共 50 条
  • [31] Balanced 2p-variable rotation symmetric Boolean functions with optimal algebraic immunity
    Sun, Lei
    Fu, Fang-Wei
    DISCRETE APPLIED MATHEMATICS, 2016, 215 : 20 - 30
  • [32] Balanced 2k-variable rotation symmetric Boolean functions with optimal algebraic immunity
    Sun, Lei
    Liu, Jian
    Fu, Fang-Wei
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 61 (1-2) : 185 - 203
  • [33] On the Number of Balanced Even-variable Boolean Functions with Maximum Algebraic Immunity
    Hai Xin
    Fu Shao-jing
    Li Chao
    INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS II, PTS 1-3, 2011, 58-60 : 1647 - 1650
  • [34] On the Construction of Boolean Functions with Maximum Algebraic Immunity and an Additional Property
    He Ye-feng
    INTERNATIONAL CONFERENCE OF CHINA COMMUNICATION (ICCC2010), 2010, : 291 - 294
  • [35] Construction of Rotation Symmetric Boolean Functions on odd number of variables with maximum algebraic immunity
    Sarkar, Sumanta
    Maitra, Subhamoy
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2007, 4851 : 271 - +
  • [36] Constructing Odd-Variable Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity and High Nonlinearity
    ZHAO Qinglan
    HAN Gang
    ZHENG Dong
    LI Xiangxue
    ChineseJournalofElectronics, 2019, 28 (01) : 45 - 51
  • [37] A matrix construction of Boolean functions with maximum algebraic immunity
    Xie, Yonghong
    Hu, Lei
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2012, 25 (04) : 792 - 801
  • [38] Constructing Odd-Variable Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity and High Nonlinearity
    Zhao Qinglan
    Han Gang
    Zheng Dong
    Li Xiangxue
    CHINESE JOURNAL OF ELECTRONICS, 2019, 28 (01) : 45 - 51
  • [39] A MATRIX CONSTRUCTION OF BOOLEAN FUNCTIONS WITH MAXIMUM ALGEBRAIC IMMUNITY
    Yonghong XIE
    Lei HU
    Journal of Systems Science & Complexity, 2012, 25 (04) : 792 - 801
  • [40] Identification and construction of Boolean functions with maximum algebraic immunity
    LIU MeiCheng
    ScienceChina(InformationSciences), 2010, 53 (07) : 1379 - 1396
12345