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 条
  • [21] A matrix construction of Boolean functions with maximum algebraic immunity
    Xie, Yonghong
    Hu, Lei
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2012, 25 (04) : 792 - 801
  • [22] Construction of Odd-Variable Resilient Boolean Functions with Optimal Degree
    Fu, Shaojing
    Li, Chao
    Matsuura, Kanta
    Qu, Longjiang
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (01) : 265 - 267
  • [23] Construction of Rotation Symmetric Boolean Functions on odd number of variables with maximum algebraic immunity
    Sarkar, Sumanta
    Maitra, Subhamoy
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2007, 4851 : 271 - +
  • [24] Construction of Even-variable Boolean Function with Optimum Algebraic Immunity
    Chen, Yindong
    2011 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND CONTROL (ICECC), 2011, : 1957 - 1960
  • [25] Boolean functions of an odd number of variables with maximum algebraic immunity
    Li Na
    Qi WenFeng
    SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2007, 50 (03): : 307 - 317
  • [26] Construction of Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity
    Fu, Shaojing
    Li, Chao
    Matsuura, Kanta
    Qu, Longjiang
    CRYPTOLOGY AND NETWORK SECURITY, PROCEEDINGS, 2009, 5888 : 402 - +
  • [27] On the Construction of Boolean Functions with Maximum Algebraic Immunity and an Additional Property
    He Ye-feng
    INTERNATIONAL CONFERENCE OF CHINA COMMUNICATION (ICCC2010), 2010, : 291 - 294
  • [28] Construction of Boolean functions with maximum algebraic immunity and count of their annihilators at lowest degree
    Du YuSong
    Pei DingYi
    SCIENCE CHINA-INFORMATION SCIENCES, 2010, 53 (04) : 780 - 787
  • [29] A MATRIX CONSTRUCTION OF BOOLEAN FUNCTIONS WITH MAXIMUM ALGEBRAIC IMMUNITY
    Yonghong XIE
    Lei HU
    JournalofSystemsScience&Complexity, 2012, 25 (04) : 792 - 801
  • [30] Construction of even-variable rotation symmetric Boolean functions with maximum algebraic immunity
    FU ShaoJing
    LI Chao
    MATSUURA Kanta
    QU LongJiang
    Science China(Information Sciences), 2013, 56 (03) : 60 - 68
12345