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 条
  • [41] On the 2m-variable symmetric Boolean functions with maximum algebraic immunity
    Qu LongJiang
    Li Chao
    SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2008, 51 (02): : 120 - 127
  • [42] 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
  • [43] Balanced 2p-variable rotation symmetric Boolean functions with optimal algebraic immunity
    Sun, Lei
    Fu, Fang-Wei
    DISCRETE APPLIED MATHEMATICS, 2016, 215 : 20 - 30
  • [44] 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
  • [45] On Symmetric Boolean Functions With High Algebraic Immunity on Even Number of Variables
    Peng, Jie
    Wu, Quanshui
    Kan, Haibin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (10) : 7205 - 7220
  • [46] On the Construction of Boolean Functions with Maximum Algebraic Immunity and an Additional Property
    He Ye-feng
    INTERNATIONAL CONFERENCE OF CHINA COMMUNICATION (ICCC2010), 2010, : 291 - 294
  • [47] Construction of Boolean functions with maximum algebraic immunity and count of their annihilators at lowest degree
    DU YuSong* & PEI DingYi School of Mathematics and Information Sciences
    ScienceChina(InformationSciences), 2010, 53 (04) : 780 - 787
  • [48] 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
  • [49] Constructing Odd-Variable Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity and High Nonlinearity
    Zhao Qinglan
    Han Gang
    Zheng Dong
    Li Xiangxue
    CHINESE JOURNAL OF ELECTRONICS, 2019, 28 (01) : 45 - 51
  • [50] Construction of Boolean functions with maximum algebraic immunity and count of their annihilators at lowest degree
    Du YuSong
    Pei DingYi
    SCIENCE CHINA-INFORMATION SCIENCES, 2010, 53 (04) : 780 - 787
12345