Constructing Odd-Variable Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity and High Nonlinearity

被引：8
作者：
Zhao Qinglan [1 ,2 ]
Han Gang [3 ]
Zheng Dong [2 ]
Li Xiangxue [4 ]
机构：
[1] Shanghai Jiao Tong Univ, Sch Informat Secur Engn, Shanghai 200240, Peoples R China
[2] Xian Univ Post & Telecommun, Natl Engn Lab Wireless Secur, Xian 710121, Shaanxi, Peoples R China
[3] Northwestern Polytech Univ, Coll Elect Informat, Xian 710072, Shaanxi, Peoples R China
[4] East China Normal Univ, Sch Comp Sci & Technol, Shanghai 200241, Peoples R China
来源：
CHINESE JOURNAL OF ELECTRONICS | 2019年 / 28卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Cryptography; Boolean functions; Algebraic immunity; Nonlinearity; Algebraic attack; STREAM CIPHERS; ATTACKS; COUNT;
D O I：
10.1049/cje.2018.01.009
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Rotation symmetric Boolean functions (RSBFs) have attracted widespread attention due to their good cryptographic properties. We present a new construction of RSBFs with optimal algebraic immunity on odd number of variables. The nonlinearity of the new function is much higher than other best known RSBFs with optimal algebraic immunity. The algebraic degree of the constructed n-variable RSBF can achieve the upper bound n-1 when n/2 is odd or when n/2 is a power of 2 for n >= 11. In addition, the constructed function can possess almost perfect immunity to fast algebraic attacks for n=11, 13, 15.
引用
收藏
页码：45 / 51
页数：7
相关论文
共 20 条
  • [1] A Survey on Nonlinear Boolean Functions with Optimal Algebraic Immunity Suitable for Stream Ciphers
    Carlet, Claude
    [J]. VIETNAM JOURNAL OF MATHEMATICS, 2013, 41 (04) : 527 - 541
  • [2] Courtois NT, 2003, LECT NOTES COMPUT SC, V2729, P176
  • [3] Courtois NT, 2003, LECT NOTES COMPUT SC, V2656, P345
  • [4] Du J, 2014, CHINESE J ELECTRON, V23, P816
  • [5] Balanced rotation symmetric boolean functions with maximum algebraic immunity
    Fu, S.
    Qu, L.
    Li, C.
    Sun, B.
    [J]. IET INFORMATION SECURITY, 2011, 5 (02) : 93 - 99
  • [6] Construction of odd-Variable Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity
    Fu, Shaojing
    Du, Jiao
    Qu, Longjiang
    Li, Chao
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (04): : 853 - 855
  • [7] Construction of even-variable rotation symmetric Boolean functions with maximum algebraic immunity
    Fu ShaoJing
    Li Chao
    Matsuura, Kanta
    Qu LongJiang
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2013, 56 (03) : 1 - 9
  • [8] Balanced 2p-variable rotation symmetric Boolean functions with maximum algebraic immunity
    Fu, Shaojing
    Li, Chao
    Matsuura, Kanta
    Qu, Longjiang
    [J]. APPLIED MATHEMATICS LETTERS, 2011, 24 (12) : 2093 - 2096
  • [9] Fu SJ, 2009, LECT NOTES COMPUT SC, V5888, P402
  • [10] Toward Efficient Multi-Keyword Fuzzy Search Over Encrypted Outsourced Data With Accuracy Improvement
    Fu, Zhangjie
    Wu, Xinle
    Guan, Chaowen
    Sun, Xingming
    Ren, Kui
    [J]. IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2016, 11 (12) : 2706 - 2716
12