Plateaued functions
From MaRDI portal
The focus of this paper is on nonlinear characteristics of cryptographic Boolean functions. First, we introduce the notion of plateaued functions that have many cryptographically desirable properties. Second, we establish a sequence of strengthened inequalities on some of the most important nonlinearity criteria, including nonlinearity, propagation und correlation immunity, and prove that critical cases of the inequalities coincide with characterizations of plateaued functions. We then proceed to prove that plateaued functions include as a proper subset all partially-bent functions that were introduced earlier by Carlet. This settles an open question that arises from previously known results on partially-bent functions. In addition, we construct plateaued, but not partially-bent, functions that have many properties useful in cryptography. For the entire collection see [Zbl 0931.00051].
Recommendations
Cited in
(67)- New criteria for linear maps in AES-like ciphers
- On the \(p\)-ary (cubic) bent and plateaued (vectorial) functions
- The graph of minimal distances of bent functions and its properties
- Design methods for semi-bent functions
- Linear codes from weakly regular plateaued functions and their secret sharing schemes
- A link between combinatorial designs and three-weight linear codes
- On the confusion and diffusion properties of Maiorana-McFarland's and extended Maiorana-McFarland's functions
- Connections among nonlinearity, avalanche and correlation immunity
- More constructions of 3-weight linear codes
- Duals of non-weakly regular bent functions are not weakly regular and generalization to plateaued functions
- Algebraic construction of near-bent and APN functions
- Recent results and problems on constructions of linear codes from cryptographic functions
- Shifted plateaued functions and their differential properties
- Boolean functions with six-valued Walsh spectra and their application
- Strongly regular graphs arising from non-weakly regular bent functions
- Minimal linear codes from weakly regular plateaued balanced functions
- Linear codes with few weights from weakly regular plateaued functions
- Walsh spectrum and nega spectrum of complementary arrays
- Three classes of balanced vectorial semi-bent functions
- On \(q\)-ary plateaued functions over \(\mathbb{F}_q\) and their explicit characterizations
- Several classes of Boolean functions with few Walsh transform values
- Crooked maps in \(\mathbb F_{2^n}\)
- Quaternary cryptographic bent functions and their binary projection
- On plateaued Boolean functions with the same spectrum support
- Literature survey on nonlinear components and chaotic nonlinear components of block ciphers
- Nonexistence of certain types of plateaued functions
- Piecewise constructions of bent and almost optimal Boolean functions
- Graphs of vectorial plateaued functions as difference sets
- Results on constructions of rotation symmetric bent and semi-bent functions
- On the properties of vectorial functions with plateaued components and their consequences on APN functions
- Boolean and vectorial plateaued functions and APN functions
- On the Link of Some Semi-bent Functions with Kloosterman Sums
- Bent and semi-bent functions via linear translators
- Partially Perfect Nonlinear Functions and a Construction of Cryptographic Boolean Functions
- scientific article; zbMATH DE number 2048530 (Why is no real title available?)
- On plateaued functions
- Characterization of certain types of r-plateaued functions
- On the value distributions of Walsh spectrums of quadratic plateaued functions
- Plateaued functions and one-and-half difference sets
- Highly nonlinear plateaued functions
- Secondary constructions of highly nonlinear Boolean functions and disjoint spectra plateaued functions
- A note on non-splitting \(\mathbb Z\)-bent functions
- Secondary constructions of (non)-weakly regular plateaued functions over finite fields
- Approximation of plateaued Boolean functions by monomial ones
- On semi-bent functions and related plateaued functions over the Galois field \(\mathbb{F}_{2^n}\)
- On values of the affine rank of the support of spectrum of a plateaued function
- Explicit characterizations for plateaued-Ness of \(p\)-ary (vectorial) functions
- On plateaued functions and their constructions.
- Nonlinearity of functions over finite fields
- Characterizations of bent and almost bent function on \({\mathbb{Z}}_p^2\)
- Two classes of 1-resilient semi-bent functions based on disjoint linear codes
- Multidimensional linear distinguishing attacks and Boolean functions
- Constructions of plateaued correctors with high correction order and good nonlinearity via Walsh spectral neutralization technique
- Balanced Boolean functions with few-valued Walsh spectra parameterized by P(x^2+x)
- Minimal codes derived from plateaued functions over \(\mathbb{F}_5\)
- Construction of correctors using resilient fragmentary Boolean functions
- Parametric construction approach of balanced Boolean functions from two-to-one mappings
- Several new classes of p-ary weakly regular plateaued functions and minimal codes with several weights
- New ternary self-orthogonal codes and related LCD codes from weakly regular plateaued functions
- Implicit functions over finite fields and their applications to good cryptographic functions and linear codes
- The combinatorial structure and value distributions of plateaued functions
- Two classes of semi-bent functions parameterised by non-trivial-coefficient permutation quadrinomials with Niho exponents
- On the cardinality of the Walsh support of a Boolean function
- A new approach for constructing (vectorial) bent functions with Dillon-type exponents
- Four decades of research on bent functions
- Propagation characteristics of \(x\mapsto x^{-1}\) and Kloosterman sums
- On differential uniformity and nonlinearity of functions
This page was built for publication: Plateaued functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4945397)
