C-Differentials, Multiplicative Uniformity, and (Almost) Perfect c-Nonlinearity
From MaRDI portal
Publication:5124541
Abstract: In this paper we define a new (output) multiplicative differential, and the corresponding -differential uniformity. With this new concept, even for characteristic , there are perfect -nonlinear (PcN) functions. We first characterize the -differential uniformity of a function in terms of its Walsh transform. We further look at some of the known perfect nonlinear (PN) and show that only one remains a PcN function, under a different condition on the parameters. In fact, the -ary Gold PN function increases its -differential uniformity significantly, under some conditions on the parameters. We then precisely characterize the -differential uniformity of the inverse function (in any dimension and characteristic), relevant for the Rijndael (and Advanced Encryption Standard) block cipher.
Cited in
(56)- Some classes of power functions with low c-differential uniformity over finite fields
- The \(c\)-differential behavior of the inverse function under the \textit{EA}-equivalence
- Low \(c\)-differential and \(c\)-boomerang uniformity of the swapped inverse function
- \(C\)-differential bent functions and perfect nonlinearity
- Several classes of PcN power functions over finite fields
- Low \(c\)-differential uniformity for functions modified on subfields
- The binary Gold function and its \(c\)-boomerang connectivity table
- Characters, Weil sums and \(c\)-differential uniformity with an application to the perturbed Gold function
- On the behavior of some APN permutations under swapping points
- On (-1)-differential uniformity of ternary APN power functions
- On two conjectures about the intersection distribution
- Survey on recent trends towards generalized differential and boomerang uniformities
- On the \(c\)-differential uniformity of certain maps over finite fields
- Investigations on \(c\)-boomerang uniformity and perfect nonlinearity
- New PcN and APcN functions over finite fields
- A short proof that \(\mathrm{Diff}_{c}(M)\) is perfect
- On construction and (non)existence of \(c\)-(almost) perfect nonlinear functions
- On the \(c\)-differential spectrum of power functions over finite fields
- Investigations of c-differential uniformity of permutations with Carlitz rank 3
- Polynomials with maximal differential uniformity and the exceptional APN conjecture
- P℘N functions, complete mappings and quasigroup difference sets
- Low \(c\)-differential uniformity of the swapped inverse function in odd characteristic
- A note on the \(c\)-differential spectrum of an AP\(c\)N function
- Using double Weil sums in finding the c-boomerang connectivity table for monomial functions on finite fields
- Boomerang uniformity of some classes of functions over finite fields
- On non-monomial APcN permutations over finite fields of even characteristic
- The \(c\)-differential uniformity and boomerang uniformity of three classes of permutation polynomials over \(\mathbb{F}_{2^n}\)
- Differential experiments using parallel alternative operations
- On a class of APN power functions over odd characteristic finite fields: their differential spectrum and c-differential properties
- New results on PcN and APcN polynomials over finite fields
- The c-boomerang uniformity of two classes of permutation polynomials over finite fields
- Two new classes of (almost) perfect c-nonlinear permutations
- Differential uniformity properties of some classes of permutation polynomials
- A degree bound for the c-boomerang uniformity of permutation monomials
- The second-order zero differential spectra of some APN and other maps over finite fields
- The differential properties of certain permutation polynomials over finite fields
- The locally crooked permutations and the complete permutations over \(\mathbb{F}_{2^n}\)
- Almost perfect \(c\)-nonlinear permutations with trace functions over \(\mathbb{F}_{2^n}\)
- Five classes of PcN permutation polynomials with the form \((x^{p^m} - x + \delta)^s + x\) over \(\mathbb{F}_{p^{2m}}\)
- Commutative cryptanalysis as a generalization of differential cryptanalysis
- On differential properties of a class of Niho-type power functions
- Further results on the (-1)-differential uniformity of some functions over finite fields with odd characteristic
- Some constructions of perfect c-nonlinear and pseudo-perfect c-nonlinear functions
- Some classes of functions with low c-differential uniformity over finite fields
- The \(c\)-boomerang uniformity and \(c\)-boomerang spectrum of two classes of permutation polynomials over the finite field \(\mathbb{F}_{2^n}\)
- A connection between the boomerang uniformity and the extended differential in odd characteristic and applications
- Differential biases, c-differential uniformity, and their relation to differential attacks
- Two generalizations of almost perfect nonlinearity
- Binary bibraces and applications to cryptography
- Some special perfect \(c\)-nonlinear functions on \(\mathbb{Z}_n\)
- The c-differential properties of a class of cryptographic functions
- On the (-1)-differential spectra of two classes of power functions over finite fields
- On generalizations of differential uniform permutations over finite fields based on 2-to-1 mappings
- The complete extended differential spectrum of a power map in finite fields of odd characteristics
- On the c-differential and c-boomerang properties of several families of permutation polynomials
- A degree bound for the c-boomerang uniformity
This page was built for publication: C-Differentials, Multiplicative Uniformity, and (Almost) Perfect c-Nonlinearity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5124541)
