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 条
  • [1] Rotation symmetric Boolean functions in even-variable with maximum algebraic immunity
    Dong, Deshuai
    Li, Chao
    Qu, Longjiang
    Fu, Shaojing
    Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2012, 34 (04): : 85 - 89
  • [2] Construction of even-variable rotation symmetric Boolean functions with maximum algebraic immunity
    ShaoJing Fu
    Chao Li
    Kanta Matsuura
    LongJiang Qu
    Science China Information Sciences, 2013, 56 : 1 - 9
  • [3] 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
  • [4] 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) : 1 - 9
  • [5] New Construction of Even-variable Rotation Symmetric Boolean Functions with Optimum Algebraic Immunity
    Chen, Yindong
    Xiang, Hongyan
    Zhang, Ya-nan
    INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2014, 8 (01): : 307 - 318
  • [6] Balanced Even-Variable Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity, Maximum Algebraic Degree and Higher Nonlinearity
    Guo, Fei
    Wang, Zilong
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2024, 35 (03) : 245 - 270
  • [7] On the Number of Balanced Even-variable Boolean Functions with Maximum Algebraic Immunity
    Hai Xin
    Fu Shao-jing
    Li Chao
    INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS II, PTS 1-3, 2011, 58-60 : 1647 - 1650
  • [8] Constructing Even-Variable Symmetric Boolean Functions with High Algebraic Immunity
    Li, Yuan
    Wang, Hui
    Kan, Haibin
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (01) : 362 - 366
  • [9] Further construction of even-variable balanced rotation symmetric Boolean functions with optimal algebraic immunity
    Zhao, Qinglan
    Li, Pan
    Zheng, Dong
    Li, Luyang
    Qin, Baodong
    THEORETICAL COMPUTER SCIENCE, 2024, 1012
  • [10] Construction of balanced even-variable Boolean functions with optimal algebraic immunity
    Su, Sihong
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2015, 92 (11) : 2219 - 2232
12345