Four decades of research on bent functions

DOI10.1007/s10623-015-0145-8zbMath1378.94028OpenAlexW2286164450MaRDI QIDQ908040

Publication date: 2 February 2016

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10623-015-0145-8

zbMATH Keywords

spreads Boolean functions Maiorana-McFarland class plateaued functions vectorial bent functions bent and p-ary bent functions

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (06E30)

Related Items (90)

Boolean functions with six-valued Walsh spectra and their application ⋮ More permutations and involutions for constructing bent functions ⋮ Bent partitions ⋮ Some general properties of modified bent functions through addition of indicator functions ⋮ A generic construction of rotation symmetric bent functions ⋮ Permutations without linear structures inducing bent functions outside the completed Maiorana-McFarland class ⋮ Constructions of rotation symmetric bent functions with high algebraic degree ⋮ On the existence and non-existence of some classes of bent-negabent functions ⋮ Quasi-random multilinear polynomials ⋮ Non-existence results for vectorial bent functions with Dillon exponent ⋮ On Existence (Based on an Arithmetical Problem) and Constructions of Bent Functions ⋮ Bent and Semi-bent Functions via Linear Translators ⋮ On the $p$-ary (cubic) bent and plateaued (vectorial) functions ⋮ Survey on recent trends towards generalized differential and boomerang uniformities ⋮ A survey on $p$-ary and generalized bent functions ⋮ Nearly optimal codebooks from generalized Boolean bent functions over $\mathbb{Z}_4$ ⋮ Explicit constructions of bent functions from pseudo-planar functions ⋮ On constructions of bent, semi-bent and five valued spectrum functions from old bent functions ⋮ On construction of bent functions involving symmetric functions and their duals ⋮ Vectorial bent functions weakly/strongly outside the completed Maiorana-McFarland class ⋮ Bent functions and line ovals ⋮ Graphs of vectorial plateaued functions as difference sets ⋮ Relation between o-equivalence and EA-equivalence for Niho bent functions ⋮ Multiple characters transforms and generalized Boolean functions ⋮ Several new classes of self-dual bent functions derived from involutions ⋮ Frobenius linear translators giving rise to new infinite classes of permutations and bent functions ⋮ Image sets with regularity of differences ⋮ Secondary constructions of (non)weakly regular plateaued functions over finite fields ⋮ Several classes of new weakly regular bent functions outside $\mathcal{RF}$, their duals and some related (minimal) codes with few weights ⋮ Nonlinearity of functions over finite fields ⋮ Bent functions in the partial spread class generated by linear recurring sequences ⋮ Amorphic association schemes from bent partitions ⋮ Vectorial bent functions and linear codes from quadratic forms ⋮ Hyperbent functions from hyperovals ⋮ P℘N functions, complete mappings and quasigroup difference sets ⋮ Hyperovals and bent functions ⋮ Three basic questions on Boolean functions ⋮ Explicit infinite families of bent functions outside the completed Maiorana-McFarland class ⋮ Further investigations on permutation based constructions of bent functions ⋮ Möbius transformations and characterizations of hyper-bent functions from Dillon-like exponents with coefficients in extension fields ⋮ Constructions of several special classes of cubic bent functions outside the completed Maiorana-McFarland class ⋮ An asymptotic lower bound on the number of bent functions ⋮ Results on the Gowers U2 Norm of Generalized Boolean Functions ⋮ Boomerang uniformity of power permutations and algebraic curves over $\mathbb{F}_{2^n}$ ⋮ Decomposing self-dual bent functions ⋮ On those Boolean functions that are coset leaders of first order Reed-Muller codes ⋮ Nonexistence results of generalized bent functions from $\mathbb{Z}_2^n$ to $\mathbb{Z}_m$ ⋮ Vandermonde sets, hyperovals and Niho bent functions ⋮ Further analysis of bent functions from $\mathcal{C}$ and $\mathcal{D}$ which are provably outside or inside $\mathcal{M}^{\#} $ ⋮ New characterizations and construction methods of bent and hyper-bent Boolean functions ⋮ Constructions of difference sets in nonabelian 2-groups ⋮ Several secondary methods for constructing bent-negabent functions ⋮ On generalized hyper-bent functions ⋮ A further study on the construction methods of bent functions and self-dual bent functions based on Rothaus's bent function ⋮ The solution to an open problem on the bentness of Mesnager's functions ⋮ Type IV-II codes over Z4 constructed from generalized bent functions ⋮ Three parameters of Boolean functions related to their constancy on affine spaces ⋮ Unnamed Item ⋮ Several Classes of Quadratic Ternary Bent, Near-Bent and 2-Plateaued Functions ⋮ On metric regularity of Reed-Muller codes ⋮ Bent functions from nonlinear permutations and conversely ⋮ New bounds on the covering radius of the second order Reed-Muller code of length 128 ⋮ The subfield codes of hyperoval and conic codes ⋮ METRICAL PROPERTIES OF THE SET OF BENT FUNCTIONS IN VIEW OF DUALITY ⋮ Bent functions linear on elements of some classical spreads and presemifields spreads ⋮ Optimal codebooks achieving the Levenshtein bound from generalized bent functions over $\mathbb {Z}_{4}$ ⋮ Linear codes with few weights from weakly regular bent functions based on a generic construction ⋮ Duals of non-weakly regular bent functions are not weakly regular and generalization to plateaued functions ⋮ Walsh spectrum and nega spectrum of complementary arrays ⋮ Three classes of balanced vectorial semi-bent functions ⋮ On the nonlinearity of Boolean functions with restricted input ⋮ A trigonometric sum sharp estimate and new bounds on the nonlinearity of some cryptographic Boolean functions ⋮ On constructions and properties of $(n,m)$-functions with maximal number of bent components ⋮ New Bent Functions from Permutations and Linear Translators ⋮ Bent Functions in $$\mathcal C$$ and $$\mathcal D$$ Outside the Completed Maiorana-McFarland Class ⋮ Gowers $U_2$ norm as a measure of nonlinearity for Boolean functions and their generalizations ⋮ Constructing vectorial bent functions via second-order derivatives ⋮ Metrical properties of self-dual bent functions ⋮ Equivalence classes of Niho bent functions ⋮ Composition of Boolean functions: an application to the secondary constructions of bent functions ⋮ Codebooks from generalized bent $\mathbb{Z}_4$-valued quadratic forms ⋮ The group of automorphisms of the set of self-dual bent functions ⋮ Combinatorial $t$-designs from special functions ⋮ Several new infinite families of bent functions via second order derivatives ⋮ On Boolean functions with several flat spectra ⋮ Imprimitive symmetric association schemes of classes 5 and 6 arising from ternary non-weakly regular bent functions ⋮ Further study on the maximum number of bent components of vectorial functions ⋮ The bounds on the number of partitions of the space $\mathbb{F}_2^m$ into $k$-dimensional affine subspaces ⋮ Constructing new superclasses of bent functions from known ones ⋮ Two secondary constructions of bent functions without initial conditions

Uses Software

PICARO

Cites Work

This page was built for publication: Four decades of research on bent functions