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] Construction of Odd-Variable Resilient Boolean Functions with Optimal Degree
Fu, Shaojing
Sun, Bing
Li, Chao
Qu, Longjiang
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2011, 27 (06) : 1931 - 1942
[32] Construction of nonlinear resilient boolean functions using "small" affine functions
Sarkar, P
Maitra, S
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (09) : 2185 - 2193
[33] Restriction, terms and nonlinearity of Boolean functions
Zheng, YL
Zhang, XM
Imai, H
THEORETICAL COMPUTER SCIENCE, 1999, 226 (1-2) : 207 - 223
[34] Nonlinearity measures of random Boolean functions
Schmidt, Kai-Uwe
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2016, 8 (04): : 637 - 645
[35] Nonlinearity measures of random Boolean functions
Kai-Uwe Schmidt
Cryptography and Communications, 2016, 8 : 637 - 645
[36] PARAMETERIZATION OF BOOLEAN FUNCTIONS BY VECTORIAL FUNCTIONS AND ASSOCIATED CONSTRUCTIONS
Carlet, Claude
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (03) : 624 - 650
[37] New Constructions of Boolean Functions Using Cyclotomic Cosets
Verma, Kanchan
Sharma, Dheeraj Kumar
2016 INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN COMMUNICATION TECHNOLOGIES (ETCT), 2016,
[38] Generalized Maiorana-McFarland Construction of Resilient Boolean Functions With High Nonlinearity and Good Algebraic Properties
Zhang, Wei-Guo
Pasalic, Enes
IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (10) : 6681 - 6695
[39] On the constructions of new resilient functions from old ones
Chen, LS
Fu, FW
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) : 2077 - 2082
[40] Improving the lower bound on the maximum nonlinearity of 1-resilient Boolean functions and designing functions satisfying all cryptographic criteria
Zhang, WeiGuo
Pasalic, Enes
INFORMATION SCIENCES, 2017, 376 : 21 - 30

← 1 2 3 4 5 →