New constructions of even-variable rotation symmetric Boolean functions with maximum algebraic immunity

被引：5
|
作者：
Zhang, Peng [1 ]
Dong, Deshuai [1 ]
Fu, Shaojing [2 ]
Li, Chao [1 ,2 ]
机构：
[1] Natl Univ Def Technol, Coll Sci, Dept Math & Syst Sci, Changsha 410073, Hunan, Peoples R China
[2] Natl Univ Def Technol, Coll Comp, Changsha 410073, Hunan, Peoples R China
来源：
MATHEMATICAL AND COMPUTER MODELLING | 2012年 / 55卷 / 3-4期
关键词：
Algebraic attack; Boolean function; Algebraic immunity; Rotation symmetry; Nonlinearity; ATTACKS; CRYPTANALYSIS; CIPHERS;
D O I：
10.1016/j.mcm.2011.09.008
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Rotation symmetric Boolean functions (RSBFs), which are invariant under circular translations, have been used as components of some different cryptosystems. In this paper, we study the constructions of even-variable RSBFs with maximum algebraic immunity (AI). First, we present a new construction class of even-variable RSBFs with maximum AI, which has totally n/2 - 1 different constructions. And then in order to get even-variable RSBFs which achieve both maximum AI and high nonlinearity, an improved construction is proposed. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码：828 / 836
页数：9
相关论文
共 50 条
  • [11] 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
  • [12] Several Classes of Even-Variable Balanced Boolean Functions with Optimal Algebraic Immunity
    Tan, Chik-How
    Goh, Siong-Thye
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (01) : 165 - 171
  • [13] Balanced rotation symmetric boolean functions with maximum algebraic immunity
    Fu, S.
    Qu, L.
    Li, C.
    Sun, B.
    IET INFORMATION SECURITY, 2011, 5 (02) : 93 - 99
  • [14] 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
  • [15] 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 - +
  • [16] Construction of Even-variable Boolean Function with Optimum Algebraic Immunity
    Chen, Yindong
    2011 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND CONTROL (ICECC), 2011, : 1957 - 1960
  • [17] Several classes of even-variable 1-resilient rotation symmetric Boolean functions with high algebraic degree and nonlinearity
    Sun, Lei
    Shi, Zexia
    Fu, Fang-Wei
    DISCRETE MATHEMATICS, 2022, 345 (03)
  • [18] Balanced 2p-variable rotation symmetric Boolean functions with maximum algebraic immunity
    Fu, Shaojing
    Li, Chao
    Matsuura, Kanta
    Qu, Longjiang
    APPLIED MATHEMATICS LETTERS, 2011, 24 (12) : 2093 - 2096
  • [19] Constructions of even-variable RSBFs with optimal algebraic immunity and high nonlinearity
    Sun, Lei
    Fu, Fang-Wei
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2018, 56 (1-2) : 593 - 610
  • [20] Constructions of even-variable RSBFs with optimal algebraic immunity and high nonlinearity
    Lei Sun
    Fang-Wei Fu
    Journal of Applied Mathematics and Computing, 2018, 56 : 593 - 610
12345