Balanced rotation symmetric boolean functions with maximum algebraic immunity

被引：44
|
作者：
Fu, S. [1 ]
Qu, L. [2 ,3 ]
Li, C. [2 ]
Sun, B. [2 ]
机构：
[1] Natl Univ Def Technol, Sch Comp Sci, Changsha 410073, Hunan, Peoples R China
[2] Natl Univ Def Technol, Dept Math & Syst Sci, Changsha 410073, Hunan, Peoples R China
[3] Southeast Univ, Natl Mobile Commun Res Lab, Nanjing 210096, Peoples R China
来源：
IET INFORMATION SECURITY | 2011年 / 5卷 / 02期
关键词：
ATTACKS; CONSTRUCTION; NONLINEARITY; CIPHERS; BENT;
D O I：
10.1049/iet-ifs.2010.0048
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Rotation symmetric Boolean functions (RSBFs) that are invariant under circular translation of indices have been used as components of different cryptosystems. In this paper, even-variable-balanced RSBFs with maximum algebraic immunity (AI) are investigated. At first, we give an original construction of 2(m)-variable-balanced RSBFs with maximum AI. Then we improve the construction to obtain more 2(m)-variable-balanced RSBFs with maximum AI, and these new RSBFs have higher non-linearity than all previously obtained RSBFs. Further, we generalise our construction of 2(m)-variable RSBFs to a new construction that can generate any even-variable RSBFs.
引用
收藏
页码：93 / 99
页数：7
相关论文
共 50 条
  • [1] Construction of Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity
    Fu, Shaojing
    Li, Chao
    Matsuura, Kanta
    Qu, Longjiang
    [J]. CRYPTOLOGY AND NETWORK SECURITY, PROCEEDINGS, 2009, 5888 : 402 - +
  • [2] Balanced 2p-variable rotation symmetric Boolean functions with maximum algebraic immunity
    Fu, Shaojing
    Li, Chao
    Matsuura, Kanta
    Qu, Longjiang
    [J]. APPLIED MATHEMATICS LETTERS, 2011, 24 (12) : 2093 - 2096
  • [3] Construction of Balanced Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity
    ZHANG Wenying
    [J]. Wuhan University Journal of Natural Sciences, 2014, 19 (04) : 301 - 306
  • [4] Rotation symmetric Boolean functions in even-variable with maximum algebraic immunity
    Dong, Deshuai
    Li, Chao
    Qu, Longjiang
    Fu, Shaojing
    [J]. Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2012, 34 (04): : 85 - 89
  • [5] Balanced Even-Variable Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity, Maximum Algebraic Degree and Higher Nonlinearity
    Guo, Fei
    Wang, Zilong
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2024, 35 (03) : 245 - 270
  • [6] Constructing Symmetric Boolean Functions With Maximum Algebraic Immunity
    Qu, Longjiang
    Feng, Keqin
    Liu, Feng
    Wang, Lei
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (05) : 2406 - 2412
  • [7] Construction of Rotation Symmetric Boolean Functions on odd number of variables with maximum algebraic immunity
    Sarkar, Sumanta
    Maitra, Subhamoy
    [J]. APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2007, 4851 : 271 - +
  • [8] Construction of even-variable rotation symmetric Boolean functions with maximum algebraic immunity
    FU ShaoJing
    LI Chao
    MATSUURA Kanta
    QU LongJiang
    [J]. Science China(Information Sciences), 2013, 56 (03) : 60 - 68
  • [9] Construction of even-variable rotation symmetric Boolean functions with maximum algebraic immunity
    Fu ShaoJing
    Li Chao
    Matsuura, Kanta
    Qu LongJiang
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2013, 56 (03) : 1 - 9
  • [10] Constructing Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity on an Odd Number of Variables
    Peng, Jie
    Kan, Haibin
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2012, E95A (06) : 1056 - 1064
12345