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 条
  • [41] Construction of Balanced Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity
    ZHANG Wenying
    WuhanUniversityJournalofNaturalSciences, 2014, 19 (04) : 301 - 306
  • [42] On the immunity of rotation symmetric Boolean functions against fast algebraic attacks
    Zhang, Yin
    Liu, Meicheng
    Lin, Dongdai
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 17 - 27
  • [43] On the algebraic immunity of symmetric Boolean functions
    Braeken, A
    Preneel, B
    PROGRESS IN CRYPTOLOGY - INDOCRYPT 2005, PROCEEDINGS, 2005, 3797 : 35 - 48
  • [44] 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
  • [45] 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
  • [46] Balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity
    Guo, Fei
    Wang, Zilong
    DISCRETE APPLIED MATHEMATICS, 2023, 324 : 18 - 28
  • [47] A construction method of balanced rotation symmetric Boolean functions on arbitrary even number of variables with optimal algebraic immunity
    Sihem Mesnager
    Sihong Su
    Hui Zhang
    Designs, Codes and Cryptography, 2021, 89 : 1 - 17
  • [48] A construction method of balanced rotation symmetric Boolean functions on arbitrary even number of variables with optimal algebraic immunity
    Mesnager, Sihem
    Su, Sihong
    Zhang, Hui
    DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (01) : 1 - 17
  • [49] Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity
    Sihong Su
    Xiaohu Tang
    Designs, Codes and Cryptography, 2014, 71 : 183 - 199
  • [50] Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity
    Su, Sihong
    Tang, Xiaohu
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 71 (02) : 183 - 199
12345