A NOTE ON TWO CLASSES OF BOOLEAN FUNCTIONS WITH OPTIMAL ALGEBRAIC IMMUNITY

被引:0
|
作者
WU Baofeng [1 ,2 ]
LIU Zhuojun [3 ]
JIN Qingfang [3 ]
ZHANG Xiaoming [3 ]
机构
[1] State Key Laboratory of Information Security,Institute of Information Engineering,Chinese Academy of Sciences
[2] Key Laboratory of Mathematics Mechanization.Academy of Mathematics and Systems Science,Chinese Academy of Sciences
[3] Key Laboratory of Mathematics Mechanization,Academy of Mathematics and Systems Science,Chinese Academy of Sciences
关键词
Algebraic immunity; bent function; Boolean function; Kloosterman sums; Walsh transform;
D O I
暂无
中图分类号
O174 [函数论];
学科分类号
070104 ;
摘要
Tu and Deng proposed a class of bent functions which are of optimal algebraic immunity under the assumption of a combinatorial conjecture.In this paper,the authors compute the dual of the Tu-Deng functions and then show that they are still of optimal algebraic immunity under the assumption of the same conjecture.For another class of Boolean functions constructed by Tang,et al.which are of optimal algebraic immunity with similar forms to Tu-Deng functions,the authors show that they are not bent functions by using some basic properties of binary complete Kloosterman sums.
引用
收藏
页码:785 / 794
页数:10
相关论文
共 50 条
  • [1] A note on two classes of Boolean functions with optimal algebraic immunity
    Baofeng Wu
    Zhuojun Liu
    Qingfang Jin
    Xiaoming Zhang
    Journal of Systems Science and Complexity, 2014, 27 : 785 - 794
  • [2] A note on two classes of Boolean functions with optimal algebraic immunity
    Wu Baofeng
    Liu Zhuojun
    Jin Qingfang
    Zhang Xiaoming
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2014, 27 (04) : 785 - 794
  • [3] A Note on "On the Construction of Boolean Functions with Optimal Algebraic Immunity"
    Li, Yuan
    Kan, Haibin
    Futatsugi, Kokichi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (09) : 1877 - 1880
  • [4] On the affine equivalence relation between two classes of Boolean functions with optimal algebraic immunity
    Huajin Chen
    Tian Tian
    Wenfeng Qi
    Designs, Codes and Cryptography, 2013, 67 : 175 - 185
  • [5] On the affine equivalence relation between two classes of Boolean functions with optimal algebraic immunity
    Chen, Huajin
    Tian, Tian
    Qi, Wenfeng
    DESIGNS CODES AND CRYPTOGRAPHY, 2013, 67 (02) : 175 - 185
  • [6] A Note on the Algebraic Immunity of the Enhanced Boolean Functions
    Tang, Deng
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2020, E103A (01) : 366 - 369
  • [7] Construction of Boolean Functions With Optimal Algebraic Immunity
    Liu, Hang
    Zheng, Dong
    Zhao, Qinglan
    ADVANCES ON BROAD-BAND WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS, 2017, 2 : 791 - 798
  • [8] On the construction of Boolean functions with optimal algebraic immunity
    Li, Na
    Qu, LongJiang
    Qi, Wen-Feng
    Feng, GuoZhu
    Li, Chao
    Xie, DuanQiang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (03) : 1330 - 1334
  • [9] Two Classes of Symmetric Boolean Functions With Optimum Algebraic Immunity: Construction and Analysis
    Chen, Yindong
    Lu, Peizhong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (04) : 2522 - 2538
  • [10] Several Classes of Even-Variable Balanced Boolean Functions with Optimal Algebraic Immunity
    Tan, Chik-How
    Goh, Siong-Thye
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (01) : 165 - 171