Construction of resilient Boolean functions with high nonlinearity and good algebraic degree

被引：1
作者：
Li, Lu-Yang [1 ]
Zhang, Wei-Guo [1 ,2 ,3 ]
机构：
[1] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China
[2] Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing 100093, Peoples R China
[3] Sci & Technol Commun Secur Lab, Chengdu 610041, Peoples R China
来源：
SECURITY AND COMMUNICATION NETWORKS | 2015年 / 8卷 / 16期
基金：
中国国家自然科学基金;
关键词：
Boolean function; cryptography; nonlinearity; resiliency; stream cipher; MAIORANA-MCFARLAND CLASS; IMMUNITY; ATTACKS; EVEN;
D O I：
10.1002/sec.1218
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Resilient Boolean functions with high nonlinearity and good algebraic properties play an important role in designing certain stream cipher schemes. In this paper, two construction methods are proposed to obtain such functions. It is shown that a class of resilient functions with high algebraic degree and currently best known nonlinearity can be constructed by using our technique. The algebraic immunity of the constructed functions is also analyzed. Copyright (c) 2015John Wiley & Sons, Ltd.
引用
收藏
页码：2909 / 2916
页数：8
相关论文
共 50 条
  • [41] Two constructions of balanced Boolean functions with optimal algebraic immunity, high nonlinearity and good behavior against fast algebraic attacks
    Jiao Li
    Claude Carlet
    Xiangyong Zeng
    Chunlei Li
    Lei Hu
    Jinyong Shan
    Designs, Codes and Cryptography, 2015, 76 : 279 - 305
  • [42] Improving the high order nonlinearity lower bound for Boolean functions with given algebraic immunity
    Rizomiliotis, Panagiotis
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (18) : 2049 - 2055
  • [43] High-Meets-Low: Construction of Strictly Almost Optimal Resilient Boolean Functions via Fragmentary Walsh Spectra
    Zhang, WeiGuo
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (09) : 5856 - 5864
  • [44] 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
  • [45] Construction of Boolean functions with maximum algebraic immunity and count of their annihilators at lowest degree
    YuSong Du
    DingYi Pei
    Science China Information Sciences, 2010, 53 : 780 - 787
  • [46] A construction of Boolean functions with good cryptographic properties
    Chung, Jong H.
    Stanica, Pantelimon
    Tan, Chik-How
    Wang, Qichun
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2015, 92 (04) : 700 - 711
  • [47] A Construction of 1-Resilient Boolean Functions with Good Cryptographic Properties
    SHAN Jinyong
    HU Lei
    ZENG Xiangyong
    LI Chunlei
    Journal of Systems Science & Complexity, 2018, 31 (04) : 1042 - 1064
  • [48] A Construction of 1-Resilient Boolean Functions with Good Cryptographic Properties
    Jinyong Shan
    Lei Hu
    Xiangyong Zeng
    Chunlei Li
    Journal of Systems Science and Complexity, 2018, 31 : 1042 - 1064
  • [49] A CLASS OF 1-RESILIENT BOOLEAN FUNCTIONS WITH OPTIMAL ALGEBRAIC IMMUNITY AND GOOD BEHAVIOR AGAINST FAST ALGEBRAIC ATTACKS
    Tang, Deng
    Carlet, Claude
    Tang, Xiaohu
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2014, 25 (06) : 763 - 780
  • [50] The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity
    Sun, Guanghong
    Wu, Chuankun
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2011, 22 (01) : 37 - 45
12345