Rotation symmetric Boolean functions in even-variable with maximum algebraic immunity

被引：0
|
作者：
Dong, Deshuai [1 ]
Li, Chao [1 ]
Qu, Longjiang [1 ]
Fu, Shaojing [2 ]
机构：
[1] College of Science, National University of Defense Technology, Changsha 410073, China
[2] College of Computer, National University of Defense Technology, Changsha 410073, China
来源：
Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology | 2012年 / 34卷 / 04期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Algebraic immunity has been considered as one of significant properties for Boolean functions. Two constructions of rotation symmetric Boolean functions (RSBFs) in even-variable with maximum algebraic immunity(MAI) were proposed. Furthermore, the nonlinearity of constructed RSBFs were investigated under special cases of Construction 2. When n≥18, the constructed MAI RSBFs by using Construction 3 have higher nonlinearity than that of all known MAI RSBFs in even-variable.
引用
收藏
页码：85 / 89
相关论文
共 50 条
  • [21] On the 2m-variable symmetric Boolean functions with maximum algebraic immunity
    LongJiang Qu
    Chao Li
    Science in China Series F: Information Sciences, 2008, 51 : 120 - 127
  • [22] Constructing Symmetric Boolean Functions With Maximum Algebraic Immunity
    Qu, Longjiang
    Feng, Keqin
    Liu, Feng
    Wang, Lei
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (05) : 2406 - 2412
  • [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] Constructing Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity on an Odd Number of Variables
    Peng, Jie
    Kan, Haibin
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2012, E95A (06) : 1056 - 1064
  • [25] On 2k-Variable Symmetric Boolean Functions With Maximum Algebraic Immunity k
    Wang, Hui
    Peng, Jie
    Li, Yuan
    Kan, Haibin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (08) : 5612 - 5624
  • [26] Weight support technique and the symmetric Boolean functions with maximum algebraic immunity on even number of variables
    Qu, Longjiang
    Li, Chao
    INFORMATION SECURITY AND CRYPTOLOGY, 2008, 4990 : 271 - 282
  • [27] A Class of Rotation Symmetric Boolean Functions with Optimum Algebraic Immunity
    LI Chunlei1
    2. State Key Laboratory of Information Security/Graduate University of Chinese Academy of Sciences
    Wuhan University Journal of Natural Sciences, 2008, (06) : 702 - 706
  • [28] Construction of Rotation Symmetric Boolean Functions with optimal Algebraic Immunity
    Sarkar, Sumanta
    Maitra, Subhamoy
    COMPUTACION Y SISTEMAS, 2009, 12 (03): : 267 - 284
  • [29] Balanced 2p-variable rotation symmetric Boolean functions with optimal algebraic immunity
    Sun, Lei
    Fu, Fang-Wei
    DISCRETE APPLIED MATHEMATICS, 2016, 215 : 20 - 30
  • [30] Balanced 2k-variable rotation symmetric Boolean functions with optimal algebraic immunity
    Sun, Lei
    Liu, Jian
    Fu, Fang-Wei
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 61 (1-2) : 185 - 203
12345