New constructions of resilient Boolean functions with maximal nonlinearity

被引：0
|
作者：
Tarannikov, Y [1 ]
机构：
[1] Moscow MV Lomonosov State Univ, Mech & Math Dept, Moscow 119899, Russia
来源：
FAST SOFTWARE ENCRYPTION | 2002年 / 2355卷
关键词：
stream cipher; Boolean function; nonlinear combining function; correlation-immunity; resiliency; nonlinearity;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper we develop a technique that allows to obtain new effective constructions of highly resilient Boolean functions with high nonlinearity. In particular, we prove that the upper bound 2(n-1) - 2(m+1) on nonlinearity of m-resilient n-variable Boolean functions is achieved for 0.6n - 1 less than or equal to m less than or equal to n - 2.
引用
收藏
页码：66 / 77
页数：12
相关论文
共 50 条
  • [1] Nonlinearity bounds and constructions of resilient Boolean functions
    Sarkar, P
    Maitra, S
    ADVANCES IN CRYPTOLOGY-CRYPTO 2000, PROCEEDINGS, 2000, 1880 : 515 - 532
  • [2] Further constructions of resilient Boolean functions with very high nonlinearity
    Maitra, S
    Pasalic, E
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (07) : 1825 - 1834
  • [3] Further constructions of resilient Boolean functions with very high nonlinearity
    Maitra, S
    Pasalic, E
    SEQUENCES AND THEIR APPLICATIONS, PROCEEDINGS, 2002, : 265 - 280
  • [4] New constructions for resilient and highly nonlinear Boolean functions
    Khoo, K
    Gong, G
    INFORMATION SECURITY AND PRIVACY, PROCEEDINGS, 2003, 2727 : 498 - 509
  • [5] A New Construction of Resilient Boolean Functions with High Nonlinearity
    Maity, Soumen
    Arackaparambil, Chrisil
    Meyase, Kezhasono
    ARS COMBINATORIA, 2013, 109 : 171 - 192
  • [6] On Resilient Boolean and Vectorial Boolean Functions with High Nonlinearity
    Li, Luyang
    Wang, Linhui
    Zhao, Qinglan
    Zheng, Dong
    MATHEMATICS, 2022, 10 (24)
  • [7] Constructions of 1-Resilient Boolean Functions with High Nonlinearity and Good Algebraic Degree
    GE Hui
    SUN Yujuan
    ZHUO Zepeng
    Chinese Journal of Electronics, 2020, 29 (04) : 667 - 671
  • [8] Constructions of 1-Resilient Boolean Functions with High Nonlinearity and Good Algebraic Degree
    Ge, Hui
    Sun, Yujuan
    Zhuo, Zepeng
    CHINESE JOURNAL OF ELECTRONICS, 2020, 29 (04) : 667 - 671
  • [9] Constructions of 1-resilient Boolean functions on odd number of variables with a high nonlinearity
    Zhang, Fengrong
    Hu, Yupu
    Xie, Min
    Wei, Yongzhuang
    SECURITY AND COMMUNICATION NETWORKS, 2012, 5 (06) : 614 - 624
  • [10] Construction of Resilient Boolean and Vectorial Boolean Functions with High Nonlinearity
    Li, Luyang
    Zheng, Dong
    Zhao, Qinglan
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (10) : 1397 - 1401
12345