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 条
  • [31] A matrix construction of Boolean functions with maximum algebraic immunity
    Yonghong Xie
    Lei Hu
    Journal of Systems Science and Complexity, 2012, 25 : 792 - 801
  • [32] Construction and enumeration of Boolean functions with maximum algebraic immunity
    WenYing Zhang
    ChuanKun Wu
    XiangZhong Liu
    Science in China Series F: Information Sciences, 2009, 52 : 32 - 40
  • [33] Construction and enumeration of Boolean functions with maximum algebraic immunity
    ZHANG WenYing1
    2 State Key Lab of Information Security
    3 No. 2 Middle School Attached to Shandong Normal University
    Science China(Information Sciences), 2009, (01) : 32 - 40
  • [34] Identification and construction of Boolean functions with maximum algebraic immunity
    LIU MeiCheng
    Science China(Information Sciences), 2010, 53 (07) : 1379 - 1396
  • [35] A New Construction of Boolean Functions with Maximum Algebraic Immunity
    Dong, Deshuai
    Fu, Shaojing
    Qu, Longjiang
    Li, Chao
    INFORMATION SECURITY, PROCEEDINGS, 2009, 5735 : 177 - 185
  • [36] Identification and construction of Boolean functions with maximum algebraic immunity
    Liu MeiCheng
    Pei DingYi
    Du YuSong
    SCIENCE CHINA-INFORMATION SCIENCES, 2010, 53 (07) : 1379 - 1396
  • [37] A matrix construction of Boolean functions with maximum algebraic immunity
    Xie, Yonghong
    Hu, Lei
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2012, 25 (04) : 792 - 801
  • [38] 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
  • [39] On the 2~m-variable symmetric Boolean functions with maximum algebraic immunity
    QU LongJiang~1 LI Chao~(1
    2 Key Lab of Network Security and Cryptology Technique
    Science in China(Series F:Information Sciences), 2008, (02) : 120 - 127
  • [40] 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
12345