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] 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
[5] 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
[6] A New Construction of Resilient Boolean Functions with High Nonlinearity
Maity, Soumen
Arackaparambil, Chrisil
Meyase, Kezhasono
ARS COMBINATORIA, 2013, 109 : 171 - 192
[7] On Resilient Boolean and Vectorial Boolean Functions with High Nonlinearity
Li, Luyang
Wang, Linhui
Zhao, Qinglan
Zheng, Dong
MATHEMATICS, 2022, 10 (24)
[8] New Construction Methods on Multiple Output Resilient Boolean Functions with High Nonlinearity
Li, Luyang
Wang, Linhui
Zheng, Dong
Zhao, Qinlan
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2022, E105A (02) : 87 - 92
[9] New Construction Methods on Multiple Output Resilient Boolean Functions with High Nonlinearity
Li L.
Wang L.
Zheng D.
Zhao Q.
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2022, E105.A (02): : 87 - 92
[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

← 1 2 3 4 5 →