A conjecture about binary strings and its applications on constructing Boolean functions with optimal algebraic immunity

被引：92
作者：
Tu, Ziran [1 ,2 ]
Deng, Yingpu [1 ,3 ]
机构：
[1] Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Math Mechanizat, Beijing 100190, Peoples R China
[2] Henan Univ Sci & Technol, Fac Sci, Luoyang 471003, Peoples R China
[3] Chinese Acad Sci, Grad Univ, State Key Lab Informat Secur, Beijing 100049, Peoples R China
来源：
DESIGNS CODES AND CRYPTOGRAPHY | 2011年 / 60卷 / 01期
关键词：
Boolean function; Algebraic immunity; Bent function; Balancedness; Nonlinearity; Algebraic degree; LINEAR FEEDBACK; STREAM CIPHERS; ATTACKS;
D O I：
10.1007/s10623-010-9413-9
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, a combinatorial conjecture about binary strings is proposed. Under the assumption that the proposed conjecture is correct, two classes of Boolean functions with optimal algebraic immunity can be obtained. The functions in first class are bent, and then it can be concluded that the algebraic immunity of bent functions can take all possible values except one. The functions in the second class are balanced, and they have optimal algebraic degree and the best nonlinearity up to now.
引用
收藏
页码：1 / 14
页数：14
相关论文
共 50 条
  • [41] Balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity
    Guo, Fei
    Wang, Zilong
    DISCRETE APPLIED MATHEMATICS, 2023, 324 : 18 - 28
  • [42] Two constructions of balanced Boolean functions with optimal algebraic immunity, high nonlinearity and good behavior against fast algebraic attacks
    Li, Jiao
    Carlet, Claude
    Zeng, Xiangyong
    Li, Chunlei
    Hu, Lei
    Shan, Jinyong
    DESIGNS CODES AND CRYPTOGRAPHY, 2015, 76 (02) : 279 - 305
  • [43] 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
  • [44] On the construction of multi-output Boolean functions with optimal algebraic immunity
    Zhang Jie
    Song ShouChao
    Du Jiao
    Wen QiaoYan
    SCIENCE CHINA-INFORMATION SCIENCES, 2012, 55 (07) : 1617 - 1623
  • [45] On Algebraic Immunity of Boolean Functions by Concatenation
    Zhuo Zepeng
    Chong Jinfeng
    CHINESE JOURNAL OF ELECTRONICS, 2013, 22 (02): : 273 - 276
  • [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] On the construction of balanced Boolean functions with a good algebraic immunity
    Carlet, C
    Gaborit, P
    2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 1101 - 1105
  • [48] 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
  • [49] Recent Results on Constructing Boolean Functions with (Potentially) Optimal Algebraic Immunity Based on Decompositions of Finite Fields
    Liu Zhuojun
    Wu Baofeng
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2019, 32 (01) : 356 - 374
  • [50] 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
12345