9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class

S Kavut, MD Yücel - Information and Computation, 2010 - Elsevier
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 …

Generalized Maiorana–McFarland construction of resilient Boolean functions with high nonlinearity and good algebraic properties

WG Zhang, E Pasalic - IEEE Transactions on Information …, 2014 - ieeexplore.ieee.org
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 …

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 …

Balanced Boolean functions with (almost) optimal algebraic immunity and very high nonlinearity

X Tang, D Tang, X Zeng, L Hu - Cryptology ePrint Archive, 2010 - eprint.iacr.org
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 …

Construction of rotation symmetric Boolean functions with optimal algebraic immunity

S Sarkar, S Maitra - Computación y Sistemas, 2009 - scielo.org.mx
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 …

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 …

Patterson–wiedemann type functions on 21 variables with nonlinearity greater than bent concatenation bound

S Kavut, S Maitra - IEEE Transactions on Information Theory, 2016 - ieeexplore.ieee.org
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 …

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 …

Construction of 1-resilient Boolean functions with optimal algebraic immunity and good nonlinearity

SS Pan, XT Fu, WG Zhang - Journal of computer science and technology, 2011 - Springer
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 …

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 …