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 new construction of odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity
    Su, Sihong
    Li, Jingjing
    Wang, Bingxin
    THEORETICAL COMPUTER SCIENCE, 2021, 887 (887) : 152 - 163
  • [32] 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
  • [33] 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
  • [34] A matrix construction of Boolean functions with maximum algebraic immunity
    Xie, Yonghong
    Hu, Lei
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2012, 25 (04) : 792 - 801
  • [35] Construction and enumeration of Boolean functions with maximum algebraic immunity
    Zhang WenYing
    Wu ChuanKun
    Liu XiangZhong
    SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2009, 52 (01): : 32 - 40
  • [36] A MATRIX CONSTRUCTION OF BOOLEAN FUNCTIONS WITH MAXIMUM ALGEBRAIC IMMUNITY
    Yonghong XIE
    Lei HU
    Journal of Systems Science & Complexity, 2012, 25 (04) : 792 - 801
  • [37] Identification and construction of Boolean functions with maximum algebraic immunity
    LIU MeiCheng
    ScienceChina(InformationSciences), 2010, 53 (07) : 1379 - 1396
  • [38] 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
  • [39] 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
  • [40] Construction and enumeration of Boolean functions with maximum algebraic immunity
    ZHANG WenYing WU ChuanKun LIU XiangZhong School of Information Science and Engineering Shandong Normal University Jinan China State Key Lab of Information Security Institute of Software Chinese Academy of Sciences Beijing China No Middle School Attached to Shandong Normal University Jinan China
    ScienceinChina(SeriesF:InformationSciences), 2009, 52 (01) : 32 - 40
12345