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] On the nonlinearity of monotone Boolean functions
    Claude Carlet
    Cryptography and Communications, 2018, 10 : 1051 - 1061
  • [42] On the nonlinearity of monotone Boolean functions
    Carlet, Claude
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2018, 10 (06): : 1051 - 1061
  • [43] Weight and nonlinearity of Boolean functions
    Ciungu, Lavinia Corina
    TURKISH JOURNAL OF MATHEMATICS, 2012, 36 (04) : 520 - 529
  • [44] 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
  • [45] Minimum distance between bent and 1-resilient Boolean functions
    Maity, S
    Maitra, S
    FAST SOFTWARE ENCRYPTION, 2004, 3017 : 143 - 160
  • [46] Minimum distance between bent and 1-resilient Boolean functions
    Maity, Soumen
    Maitra, Subhamoy
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 3017 : 143 - 160
  • [47] Minimum Distance between Bent and 1-resilient Boolean Functions
    Maity, Soumen
    Maitra, Subhamoy
    ARS COMBINATORIA, 2010, 97 : 351 - 375
  • [48] Construction of 1-resilient Boolean functions with optimum algebraic immunity
    Su, Wei
    Zeng, Xiangyong
    Hu, Lei
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (02) : 222 - 238
  • [49] Construction of cryptographically important Boolean functions
    Maity, S
    Johansson, T
    PROGRESS IN CRYPTOLOGY - INDOCRYPT 2002, PROCEEDINGS, 2002, 2551 : 234 - 245
  • [50] Global avalanche characteristics and nonlinearity of balanced Boolean functions
    Son, JJ
    Lim, JI
    Chee, S
    Sung, SH
    INFORMATION PROCESSING LETTERS, 1998, 65 (03) : 139 - 144
12345