Search
 
loader loading subjects...
cover
Constructing Boolean Functions with Extremal Properties
Andrey Khalyavin
289 - 295
10.3233/978-1-58603-878-6-289
NATO Science for Peace and Security Series - D: Information and Communication Security
Volume 18: Boolean Functions in Cryptology and Information Security
Abstract

In this work we present a new way to construct 3-resilient Boolean functions of 9 variables with nonlinearity 240. Such function have been discovered very recently in [1] and [2] by a heuristic search. We find these functions by an exhaustive search in the class of functions symmetric under cyclic shifts of the first seven variables. The exhaustive search was reduced significantly by using of special techniques and algorithms which can be helpful in other similar problems. Also we construct some new functions that attain the upper bound on nonlinearity of higher number of variables.

$35.00 / €27.50 / £22.00
Add PDF to cart