A Combinatorial Condition and Boolean Functions with Optimal Algebraic Immunity

被引：0
|
作者：
JIN Qingfang [1 ]
LIU Zhuojun [2 ]
WU Baofeng [3 ]
ZHANG Xiaoming [2 ]
机构：
[1] Key Laboratory of System and Control, Academy of Mathematics and Systems Science, Chinese Academy of Sciences
[2] Key Laboratory of Mathematics Mechanization, Academy of Mathematics and Systems Science, Chinese Academy of Sciences
[3] State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences
来源：
Journal of Systems Science & Complexity | 2015年 / 28卷 / 03期
关键词：
Algebraic degree; algebraic immunity; balancedness; Bent function; Boolean function; nonlinearity;
D O I：
暂无
中图分类号：
O174 [函数论];
学科分类号：
070104 ;
摘要：
This paper first proposes an infinite class of 2k-variable Boolean functions with high nonlinearity and high algebraic degree. Then an infinite class of balanced Boolean functions are proposed by modifying the above Boolean functions. This class of balanced Boolean functions have optimal algebraic degree and high nonlinearity. Both classes have optimal algebraic immunity based on a general combinatorial conjecture.
引用
收藏
页码：725 / 742
页数：18
相关论文
共 50 条
  • [1] A combinatorial condition and Boolean functions with optimal algebraic immunity
    Jin Qingfang
    Liu Zhuojun
    Wu Baofeng
    Zhang Xiaoming
    [J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2015, 28 (03) : 725 - 742
  • [2] A combinatorial condition and Boolean functions with optimal algebraic immunity
    Qingfang Jin
    Zhuojun Liu
    Baofeng Wu
    Xiaoming Zhang
    [J]. Journal of Systems Science and Complexity, 2015, 28 : 725 - 742
  • [3] On the construction of Boolean functions with optimal algebraic immunity
    Li, Na
    Qu, LongJiang
    Qi, Wen-Feng
    Feng, GuoZhu
    Li, Chao
    Xie, DuanQiang
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (03) : 1330 - 1334
  • [4] Construction of Boolean Functions With Optimal Algebraic Immunity
    Liu, Hang
    Zheng, Dong
    Zhao, Qinglan
    [J]. ADVANCES ON BROAD-BAND WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS, 2017, 2 : 791 - 798
  • [5] The algebraic immunity and the optimal algebraic immunity functions of a class of correlation immune H Boolean functions
    Huang Jinglian
    Wang Zhuo
    [J]. INTERNATIONAL SEMINAR ON APPLIED PHYSICS, OPTOELECTRONICS AND PHOTONICS (APOP 2016), 2016, 61
  • [6] A characterization of balanced Boolean functions with optimal algebraic immunity
    Tao, Xie
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 247 : 186 - 196
  • [7] A Note on "On the Construction of Boolean Functions with Optimal Algebraic Immunity"
    Li, Yuan
    Kan, Haibin
    Futatsugi, Kokichi
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (09) : 1877 - 1880
  • [8] A note on two classes of Boolean functions with optimal algebraic immunity
    Wu Baofeng
    Liu Zhuojun
    Jin Qingfang
    Zhang Xiaoming
    [J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2014, 27 (04) : 785 - 794
  • [9] THE ALGEBRAIC IMMUNITY OF BOOLEAN FUNCTIONS
    Tuzhilin, M.
    [J]. PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2008, 2 (02): : 18 - 22
  • [10] Construction of Rotation Symmetric Boolean Functions with optimal Algebraic Immunity
    Sarkar, Sumanta
    Maitra, Subhamoy
    [J]. COMPUTACION Y SISTEMAS, 2009, 12 (03): : 267 - 284
12345