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 条
  • [1] On the 2m-variable symmetric Boolean functions with maximum algebraic immunity
    Qu LongJiang
    Li Chao
    SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2008, 51 (02): : 120 - 127
  • [2] On the 2~m-variable symmetric Boolean functions with maximum algebraic immunity
    QU LongJiang~1 LI Chao~(1
    2 Key Lab of Network Security and Cryptology Technique
    ScienceinChina(SeriesF:InformationSciences), 2008, (02) : 120 - 127
  • [3] On 2k-Variable Symmetric Boolean Functions With Maximum Algebraic Immunity k
    Wang, Hui
    Peng, Jie
    Li, Yuan
    Kan, Haibin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (08) : 5612 - 5624
  • [4] Rotation symmetric Boolean functions in even-variable with maximum algebraic immunity
    Dong, Deshuai
    Li, Chao
    Qu, Longjiang
    Fu, Shaojing
    Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2012, 34 (04): : 85 - 89
  • [5] Balanced 2p-variable rotation symmetric Boolean functions with maximum algebraic immunity
    Fu, Shaojing
    Li, Chao
    Matsuura, Kanta
    Qu, Longjiang
    APPLIED MATHEMATICS LETTERS, 2011, 24 (12) : 2093 - 2096
  • [6] Constructing Symmetric Boolean Functions With Maximum Algebraic Immunity
    Qu, Longjiang
    Feng, Keqin
    Liu, Feng
    Wang, Lei
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (05) : 2406 - 2412
  • [7] Algebraic Immunity of Even Variable Symmetric Boolean Functions
    Zhang, Weiqiang
    Li, Ruihu
    WKDD: 2009 SECOND INTERNATIONAL WORKSHOP ON KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, : 559 - 561
  • [8] Construction of even-variable rotation symmetric Boolean functions with maximum algebraic immunity
    FU ShaoJing
    LI Chao
    MATSUURA Kanta
    QU LongJiang
    Science China(Information Sciences), 2013, 56 (03) : 60 - 68
  • [9] Construction of even-variable rotation symmetric Boolean functions with maximum algebraic immunity
    Fu ShaoJing
    Li Chao
    Matsuura, Kanta
    Qu LongJiang
    SCIENCE CHINA-INFORMATION SCIENCES, 2013, 56 (03) : 1 - 9
  • [10] Construction of odd-Variable Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity
    Fu, Shaojing
    Du, Jiao
    Qu, Longjiang
    Li, Chao
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (04): : 853 - 855