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

被引：0
|
作者：
ShaoJing Fu
Chao Li
Kanta Matsuura
LongJiang Qu
机构：
[1] National University of Defense Technology,Department of Mathematics and System Science
[2] University of Tokyo,Institute of Industrial Science
[3] Graduate University of Chinese Academy of Sciences,State Key Laboratory of Information Security
来源：
Science China Information Sciences | 2013年 / 56卷
关键词：
Boolean function; rotation symmetry; algebraic immunity; nonlinearity;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Rotation symmetric Boolean functions (RSBFs) have been used as components of different cryptosystems. In this paper, we investigate n-variable (n even and n ⩾ 12) RSBFs to achieve maximum algebraic immunity (AI), and provide a construction of RSBFs with maximum AI and nonlinearity. These functions have higher nonlinearity than the previously known nonlinearity of RSBFs with maximum AI. We also prove that our construction provides high algebraic degree in some case.
引用
收藏
页码：1 / 9
页数：8
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] New constructions of even-variable rotation symmetric Boolean functions with maximum algebraic immunity
    Zhang, Peng
    Dong, Deshuai
    Fu, Shaojing
    Li, Chao
    MATHEMATICAL AND COMPUTER MODELLING, 2012, 55 (3-4) : 828 - 836
  • [4] 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
  • [5] 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
  • [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] Construction of balanced even-variable Boolean functions with optimal algebraic immunity
    Su, Sihong
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2015, 92 (11) : 2219 - 2232
  • [8] 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 - +
  • [9] 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
  • [10] 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
12345