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 条
  • [21] Construction of balanced Boolean functions with high nonlinearity, good local and global avalanche characteristics
    Luyang Li
    Yujuan Sun
    Weiguo Zhang
    Frontiers of Mathematics in China, 2016, 11 : 339 - 352
  • [22] New constructions of resilient Boolean functions with maximal nonlinearity
    Tarannikov, Y
    FAST SOFTWARE ENCRYPTION, 2002, 2355 : 66 - 77
  • [23] Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity
    Sihong Su
    Xiaohu Tang
    Designs, Codes and Cryptography, 2014, 71 : 183 - 199
  • [24] Construction of high degree resilient S-boxes with improved nonlinearity
    Gupta, KC
    Sarkar, P
    INFORMATION PROCESSING LETTERS, 2005, 95 (03) : 413 - 417
  • [25] A construction of resilient functions with high nonlinearity
    Johansson, T
    Pasalic, E
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (02) : 494 - 501
  • [26] Balanced 2p-variable rotation symmetric Boolean functions with optimal algebraic immunity, good nonlinearity, and good algebraic degree
    Li, Xiangxue
    Zhou, Qifeng
    Qian, Haifeng
    Yu, Yu
    Tang, Shaohua
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2013, 403 (01) : 63 - 71
  • [27] On the degree, nonlinearity, algebraic thickness, and nonnormality of Boolean functions, with developments on symmetric functions
    Carlet, C
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (09) : 2178 - 2185
  • [28] Construction of high nonlinearity balanced Boolean functions with good global avalanche characteristics
    Zhang, Qinhuan
    Zhao, Qinglan
    Liu, Wenjuan
    2024 6TH INTERNATIONAL CONFERENCE ON NATURAL LANGUAGE PROCESSING, ICNLP 2024, 2024, : 305 - 309
  • [29] More Balanced Boolean Functions With Optimal Algebraic Immunity and Good Nonlinearity and Resistance to Fast Algebraic Attacks
    Zeng, Xiangyong
    Carlet, Claude
    Shan, Jinyong
    Hu, Lei
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (09) : 6310 - 6320
  • [30] Construction of balanced Boolean functions with high nonlinearity and good autocorrelation properties
    Tang, Deng
    Zhang, Weiguo
    Tang, Xiaohu
    DESIGNS CODES AND CRYPTOGRAPHY, 2013, 67 (01) : 77 - 91
12345