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
    Wu Baofeng
    Liu Zhuojun
    Jin Qingfang
    Zhang Xiaoming
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2014, 27 (04) : 785 - 794
  • [2] 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
  • [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
    Chen, Huajin
    Tian, Tian
    Qi, Wenfeng
    DESIGNS CODES AND CRYPTOGRAPHY, 2013, 67 (02) : 175 - 185
  • [5] 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
  • [6] A combinatorial condition and Boolean functions with optimal algebraic immunity
    Qingfang Jin
    Zhuojun Liu
    Baofeng Wu
    Xiaoming Zhang
    Journal of Systems Science and Complexity, 2015, 28 : 725 - 742
  • [7] A combinatorial condition and Boolean functions with optimal algebraic immunity
    Jin Qingfang
    Liu Zhuojun
    Wu Baofeng
    Zhang Xiaoming
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2015, 28 (03) : 725 - 742
  • [8] A Combinatorial Condition and Boolean Functions with Optimal Algebraic Immunity
    JIN Qingfang
    LIU Zhuojun
    WU Baofeng
    ZHANG Xiaoming
    Journal of Systems Science & Complexity, 2015, 28 (03) : 725 - 742
  • [9] 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
  • [10] A characterization of balanced Boolean functions with optimal algebraic immunity
    Tao, Xie
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 186 - 196