Construction of resilient Boolean functions in odd variables with strictly almost optimal nonlinearity

被引:0
|
作者
Yujuan Sun
Jiafang Zhang
Sugata Gangopadhyay
机构
[1] State Key Laboratory of Integrated Services Networks,School of Mathematics and Statistics
[2] Xidian University,undefined
[3] State Key Laboratory of Cryptology,undefined
[4] Henan University,undefined
[5] Indian Institute of Technology Roorkee,undefined
来源
关键词
Balanceness; Boolean functions; Nonlinearity; Resiliency; Symmetric cryptography; 06E30; 94A60;
D O I
暂无
中图分类号
学科分类号
摘要
Construction of resilient Boolean functions in odd variables having strictly almost optimal (SAO) nonlinearity is a challenging problem in coding theory and symmetric ciphers. In this paper, we propose a new method to obtain SAO resilient Boolean functions. By combining this method with High-Meets-Low construction technique, we can obtain resilient functions with better resiliency order and currently best known nonlinearity.
引用
收藏
页码:3045 / 3062
页数:17
相关论文
共 50 条
  • [1] Construction of resilient Boolean functions in odd variables with strictly almost optimal nonlinearity
    Sun, Yujuan
    Zhang, Jiafang
    Gangopadhyay, Sugata
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (12) : 3045 - 3062
  • [2] Construction of Odd-Variable Resilient Boolean Functions with Optimal Degree
    Fu, Shaojing
    Sun, Bing
    Li, Chao
    Qu, Longjiang
    [J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2011, 27 (06) : 1931 - 1942
  • [3] Construction of Odd-Variable Resilient Boolean Functions with Optimal Degree
    Fu, Shaojing
    Li, Chao
    Matsuura, Kanta
    Qu, Longjiang
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (01) : 265 - 267
  • [4] Constructions of 1-resilient Boolean functions on odd number of variables with a high nonlinearity
    Zhang, Fengrong
    Hu, Yupu
    Xie, Min
    Wei, Yongzhuang
    [J]. SECURITY AND COMMUNICATION NETWORKS, 2012, 5 (06) : 614 - 624
  • [5] Construction of Odd-Variable Strictly Almost Optimal Resilient Boolean Functions with Higher Resiliency Order via Modifying High-Meets-Low Technique
    Ge, Hui
    Zhuo, Zepeng
    Du, Xiaoni
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2022, E105 (08)
  • [6] Construction of Odd-Variable Strictly Almost Optimal Resilient Boolean Functions with Higher Resiliency Order via Modifying High-Meets-Low Technique*
    Ge, Hui
    Zhuo, Zepeng
    Du, Xiaoni
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2023, E106A (01) : 73 - 77
  • [7] High-Meets-Low: Construction of Strictly Almost Optimal Resilient Boolean Functions via Fragmentary Walsh Spectra
    Zhang, WeiGuo
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (09) : 5856 - 5864
  • [8] Constructions of Almost Optimal Resilient Boolean Functions on Large Even Number of Variables
    Zhang, WeiGuo
    Xiao, GuoZhen
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (12) : 5822 - 5831
  • [9] Construction of Resilient Boolean and Vectorial Boolean Functions with High Nonlinearity
    Li, Luyang
    Zheng, Dong
    Zhao, Qinglan
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (10) : 1397 - 1401
  • [10] A New Construction of Resilient Boolean Functions with High Nonlinearity
    Maity, Soumen
    Arackaparambil, Chrisil
    Meyase, Kezhasono
    [J]. ARS COMBINATORIA, 2013, 109 : 171 - 192