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 条
  • [41] A New Construction of Boolean Functions with Maximum Algebraic Immunity
    Dong, Deshuai
    Fu, Shaojing
    Qu, Longjiang
    Li, Chao
    INFORMATION SECURITY, PROCEEDINGS, 2009, 5735 : 177 - 185
  • [42] Identification and construction of Boolean functions with maximum algebraic immunity
    Liu MeiCheng
    Pei DingYi
    Du YuSong
    SCIENCE CHINA-INFORMATION SCIENCES, 2010, 53 (07) : 1379 - 1396
  • [43] Identification and construction of Boolean functions with maximum algebraic immunity
    MeiCheng Liu
    DingYi Pei
    YuSong Du
    Science China Information Sciences, 2010, 53 : 1379 - 1396
  • [44] A matrix construction of Boolean functions with maximum algebraic immunity
    Yonghong Xie
    Lei Hu
    Journal of Systems Science and Complexity, 2012, 25 : 792 - 801
  • [45] Construction of Odd-Variable Boolean Function with Maximum Algebraic Immunity
    Fu, Shaojing
    Qu, Longjiang
    Li, Chao
    INFORMATION SECURITY APPLICATIONS, 2009, 5932 : 109 - 117
  • [46] Constructing and Counting Boolean Functions on Even Variables with Maximum Algebraic Immunity
    Li, Yuan
    Yang, Min
    Kan, Haibin
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2010, E93A (03) : 640 - 643
  • [47] New Construction of Even-variable Rotation Symmetric Boolean Functions with Optimum Algebraic Immunity
    Chen, Yindong
    Xiang, Hongyan
    Zhang, Ya-nan
    INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2014, 8 (01): : 307 - 318
  • [48] A Class of Rotation Symmetric Boolean Functions with Optimum Algebraic Immunity
    LI Chunlei1
    2. State Key Laboratory of Information Security/Graduate University of Chinese Academy of Sciences
    Wuhan University Journal of Natural Sciences, 2008, (06) : 702 - 706
  • [49] Construction of Rotation Symmetric Boolean Functions with optimal Algebraic Immunity
    Sarkar, Sumanta
    Maitra, Subhamoy
    COMPUTACION Y SISTEMAS, 2009, 12 (03): : 267 - 284
  • [50] Boolean functions of an odd number of variables with maximum algebraic immunity
    LI Na & QI WenFeng Department of Applied Mathematics
    ScienceinChina(SeriesF:InformationSciences), 2007, (03) : 307 - 317