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 条
  • [41] Asymptotic Nonlinearity of Boolean Functions
    François Rodier
    Designs, Codes and Cryptography, 2006, 40 : 59 - 70
  • [42] Asymptotic nonlinearity of Boolean functions
    Rodier, Francois
    DESIGNS CODES AND CRYPTOGRAPHY, 2006, 40 (01) : 59 - 70
  • [43] On the secondary constructions of resilient functions
    Carlet, C
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 545 - 545
  • [44] Constructions of almost resilient functions
    Ke, PH
    Liu, TL
    Wen, QY
    CRYPTOLOGY AND NETWORK SECURITY, PROCEEDINGS, 2005, 3810 : 236 - 246
  • [45] On the nonlinearity of monotone Boolean functions
    Carlet, Claude
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2018, 10 (06): : 1051 - 1061
  • [46] Survey on the Nonlinearity of Boolean Functions
    Bharti
    PROCEEDINGS OF THE 2016 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, SIGNAL PROCESSING AND NETWORKING (WISPNET), 2016, : 882 - 884
  • [47] NEW CONSTRUCTIONS OF VECTORIAL BOOLEAN FUNCTIONS WITH GOOD CRYPTOGRAPHIC PROPERTIES
    Dong, Deshuai
    Qu, Longjiang
    Fu, Shaojing
    Li, Chao
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (03) : 749 - 760
  • [48] New construction for balanced Boolean functions with very high nonlinearity
    Khoo, Khoongming
    Gong, Guang
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (01) : 29 - 35
  • [49] Auto-correlations and new bounds on the nonlinearity of Boolean functions
    Zhang, XM
    Zheng, YL
    ADVANCES IN CRYPTOLOGY - EUROCRYPT '96, 1996, 1070 : 294 - 306
  • [50] Additive autocorrelation of resilient Boolean functions
    Gong, G
    Khoo, KM
    SELECTED AREAS IN CRYPTOGRAPHY, 2004, 3006 : 275 - 290
12345