9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class
We give a new lower bound to the covering radius of the first order Reed–Muller code RM
(1, n), where n∈{9, 11, 13}. Equivalently, we present the n-variable Boolean functions for …
(1, n), where n∈{9, 11, 13}. Equivalently, we present the n-variable Boolean functions for …
Generalized Maiorana–McFarland construction of resilient Boolean functions with high nonlinearity and good algebraic properties
A new framework concerning the construction of small-order resilient Boolean functions
whose nonlinearity is strictly greater than 2 n-1-2 [n/2] is given. First, a generalized Maiorana …
whose nonlinearity is strictly greater than 2 n-1-2 [n/2] is given. First, a generalized Maiorana …
Large sets of disjoint spectra plateaued functions inequivalent to partially linear functions
F Zhang, Y Wei, E Pasalic, S Xia - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
In this paper, we give an efficient method for constructing a large set of disjoint spectra
functions without linear structures, which are not equivalent to partially linear functions. This …
functions without linear structures, which are not equivalent to partially linear functions. This …
Balanced Boolean functions with (almost) optimal algebraic immunity and very high nonlinearity
In this paper, we present a class of $2 k $-variable balanced Boolean functions and a class
of $2 k $-variable $1 $-resilient Boolean functions for an integer $ k\ge 2$, which both have …
of $2 k $-variable $1 $-resilient Boolean functions for an integer $ k\ge 2$, which both have …
Construction of rotation symmetric Boolean functions with optimal algebraic immunity
In this paper, we present theoretical constructions of Rotation Symmetric Boolean Functions
(RSBFs) on odd number of variables with the maximum possible algebraic immunity. To get …
(RSBFs) on odd number of variables with the maximum possible algebraic immunity. To get …
High-meets-low: construction of strictly almost optimal resilient Boolean functions via fragmentary Walsh spectra
WG Zhang - IEEE Transactions on Information Theory, 2019 - ieeexplore.ieee.org
This paper considers the construction of resilient Boolean functions on an odd number of
variables with strictly almost optimal (SAO) nonlinearity. Through introducing the …
variables with strictly almost optimal (SAO) nonlinearity. Through introducing the …
Patterson–wiedemann type functions on 21 variables with nonlinearity greater than bent concatenation bound
Nonlinearity is one of the most challenging combinatorial property in the domain of Boolean
function research. Obtaining nonlinearity greater than the bent concatenation bound for odd …
function research. Obtaining nonlinearity greater than the bent concatenation bound for odd …
Vector Boolean Functions: applications in symmetric cryptography
JA Álvarez Cubero - 2015 - oa.upm.es
Esta tesis establece los fundamentos teóricos y diseña una colección abierta de clases C++
denominada VBF (Vector Boolean Functions) para analizar funciones booleanas vectoriales …
denominada VBF (Vector Boolean Functions) para analizar funciones booleanas vectoriales …
Construction of 1-resilient Boolean functions with optimal algebraic immunity and good nonlinearity
This paper presents a construction for a class of 1-resilient functions with optimal algebraic
immunity on an even number of variables. The construction is based on the concatenation of …
immunity on an even number of variables. The construction is based on the concatenation of …
Balanced boolean function on 13-variables having nonlinearity strictly greater than the bent concatenation bound
S Maitra - Cryptology ePrint Archive, 2007 - eprint.iacr.org
Abstract Very recently, Kavut and Yucel identified 9-variable Boolean functions having
nonlinearity 242, which is currently the best known. However, any of these functions do not …
nonlinearity 242, which is currently the best known. However, any of these functions do not …