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 条
  • [31] New Constructions of Boolean Functions Using Cyclotomic Cosets
    Verma, Kanchan
    Sharma, Dheeraj Kumar
    2016 INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN COMMUNICATION TECHNOLOGIES (ETCT), 2016,
  • [32] Concrete constructions of 2-resilient rotation symmetric Boolean functions with 7 variables
    Du J.
    Li L.
    Zhao Z.
    Li Y.
    Wang T.
    Tongxin Xuebao/Journal on Communications, 2024, 45 (01): : 194 - 200
  • [33] Constructions of 2-resilient rotation symmetric Boolean functions with odd number of variables
    Du, Jiao
    Li, Lin
    Fu, Shaojing
    Qu, Longjiang
    Li, Chao
    THEORETICAL COMPUTER SCIENCE, 2024, 991
  • [34] On the constructions of new resilient functions from old ones
    Chen, LS
    Fu, FW
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) : 2077 - 2082
  • [35] Constructions of quantum Boolean functions
    Zhang Jie
    Wen Qiaoyan
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [36] Construction of 1-Resilient Boolean Functions with Optimal Algebraic Immunity and Good Nonlinearity
    Sen-Shan Pan
    Xiao-Tong Fu
    Wei-Guo Zhang
    Journal of Computer Science and Technology, 2011, 26 : 269 - 275
  • [37] Construction of 1-Resilient Boolean Functions with Optimal Algebraic Immunity and Good Nonlinearity
    潘森杉
    傅晓彤
    张卫国
    Journal of Computer Science & Technology, 2011, 26 (02) : 269 - 275
  • [38] Construction of 1-Resilient Boolean Functions with Optimal Algebraic Immunity and Good Nonlinearity
    Pan, Sen-Shan
    Fu, Xiao-Tong
    Zhang, Wei-Guo
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2011, 26 (02) : 269 - 275
  • [39] On the nonlinearity of monotone Boolean functions
    Claude Carlet
    Cryptography and Communications, 2018, 10 : 1051 - 1061
  • [40] Weight and nonlinearity of Boolean functions
    Ciungu, Lavinia Corina
    TURKISH JOURNAL OF MATHEMATICS, 2012, 36 (04) : 520 - 529
12345