Construction of Odd-Variable Boolean Function with Maximum Algebraic Immunity Using Univariate Polynomial Representation

被引：0
|
作者：
Zhao Wentao [1 ]
Fu Shaojing [1 ,3 ,4 ]
Li Chao [2 ]
Qu Longjiang [2 ]
机构：
[1] Natl Univ Def Technol, Coll Comp, Changsha 410073, Hunan, Peoples R China
[2] Natl Univ Def Technol, Dept Syst Sci & Math, Changsha 410073, Hunan, Peoples R China
[3] Fujian Normal Univ, Key Lab Network Secur & Cryptol, Fuzhou 350007, Peoples R China
[4] Chinese Acad Sci, State key Lab Informat Secur, Beijing 100049, Peoples R China
来源：
CHINA COMMUNICATIONS | 2012年 / 9卷 / 10期
基金：
中国国家自然科学基金;
关键词：
cryptography; boolean function; algebraic attack; algebraic immunity; GOOD NONLINEARITY; ATTACKS;
D O I：
暂无
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
To protect against algebraic attacks, a high algebraic immunity is now an important criterion for Boolean functions used in stream ciphers. In this paper, a new method based on a univariate polynomial representation of Boolean functions is proposed. The proposed method is used to construct Boolean functions with an odd number of variables and with maximum algebraic immunity. We also discuss the nonlinearity of the constructed functions. Moreover, a lower bound is determined for the number of Boolean functions with maximum algebraic immunity.
引用
收藏
页码：33 / 39
页数：7
相关论文
共 50 条
  • [1] Construction of Odd-Variable Boolean Function with Maximum Algebraic Immunity
    Fu, Shaojing
    Qu, Longjiang
    Li, Chao
    INFORMATION SECURITY APPLICATIONS, 2009, 5932 : 109 - 117
  • [2] Generalized Construction of Boolean Function with Maximum Algebraic Immunity Using Univariate Polynomial Representation
    Fu, Shaojing
    Li, Chao
    Qu, Longjiang
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (01) : 360 - 362
  • [3] Construction of odd-Variable Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity
    Fu, Shaojing
    Du, Jiao
    Qu, Longjiang
    Li, Chao
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (04): : 853 - 855
  • [4] A Family Constructions of Odd-Variable Boolean Function with Optimum Algebraic Immunity
    Chen, Yindong
    SECURITY TECHNOLOGY, 2011, 259 : 43 - 52
  • [5] On the construction of odd-variable boolean functions with optimal algebraic immunity
    ZHANG Jie
    WEN Qiao-yan
    TheJournalofChinaUniversitiesofPostsandTelecommunications, 2013, 20 (03) : 73 - 77
  • [6] Constructing Odd-Variable Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity and High Nonlinearity
    Zhao Qinglan
    Han Gang
    Zheng Dong
    Li Xiangxue
    CHINESE JOURNAL OF ELECTRONICS, 2019, 28 (01) : 45 - 51
  • [7] Finding More Boolean Functions with Maximum Algebraic Immunity Based on Univariate Polynomial Representation
    Du, Yusong
    Zhang, Fangguo
    INFORMATION SECURITY AND PRIVACY, 2011, 6812 : 47 - 60
  • [8] A new construction of odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity
    Su, Sihong
    Li, Jingjing
    Wang, Bingxin
    THEORETICAL COMPUTER SCIENCE, 2021, 887 (887) : 152 - 163
  • [9] Constructing Odd-Variable Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity and High Nonlinearity
    ZHAO Qinglan
    HAN Gang
    ZHENG Dong
    LI Xiangxue
    Chinese Journal of Electronics, 2019, 28 (01) : 45 - 51
  • [10] Construction for Balanced Boolean Function with Maximum Algebraic Immunity
    Chen, Yindong
    Tian, Wei
    Zhang, Ya-nan
    2014 7TH INTERNATIONAL CONFERENCE ON ADVANCED SOFTWARE ENGINEERING AND ITS APPLICATIONS (ASEA), 2014, : 32 - 34
12345