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 条
  • [1] A conjecture about binary strings and its applications on constructing Boolean functions with optimal algebraic immunity
    Ziran Tu
    Yingpu Deng
    Designs, Codes and Cryptography, 2011, 60 : 1 - 14
  • [2] CONSTRUCTING ODD VARIABLE BOOLEAN FUNCTIONS WITH OPTIMAL ALGEBRAIC IMMUNITY
    Tu, Ziran
    Jiang, Yupeng
    Zeng, Xiangyong
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2013, 24 (03) : 409 - 417
  • [3] 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
  • [4] 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
  • [5] 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
  • [6] On the Construction of Boolean Functions with Optimal Algebraic Immunity Based on Factorization of Numbers of Variables
    Chen, Huajin
    Qi, Wenfeng
    Ma, Chuangui
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (01) : 15 - 24
  • [7] 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
  • [8] On designated-weight Boolean functions with highest algebraic immunity
    Liu MeiCheng
    Du YuSong
    Pei DingYi
    Lin DongDai
    SCIENCE CHINA-MATHEMATICS, 2010, 53 (11) : 2847 - 2854
  • [9] Constructing vectorial Boolean functions with high algebraic immunity based on group decomposition
    Lou, Yu
    Han, Huiting
    Tang, Chunming
    Wu, Zhangqing
    Xu, Maozhi
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2015, 92 (03) : 451 - 462
  • [10] A characterization of balanced Boolean functions with optimal algebraic immunity
    Tao, Xie
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 186 - 196
12345