C-differential bent functions and perfect nonlinearity

06/22/2020
by   Pantelimon Stanica, et al.
0

Drawing inspiration from Nyberg's paper <cit.> on perfect nonlinearity and the c-differential notion we defined in <cit.>, in this paper we introduce the concept of c-differential bent functions in two different ways (thus extending Kumar et al. <cit.> classical definition). We further extend the notion of perfect c-nonlinear introduced in <cit.>, also in two different ways, and show that, in both cases, the concepts of c-differential bent and perfect c-nonlinear are equivalent (under some natural restriction of the parameters). Some constructions of functions with these properties are also provided; one such construction provides a large class of PcN functions with respect to all c in some subfield of the field under consideration. We also show that both our classes of 0-differential bents are supersets of permutation polynomials, and that Maiorana-McFarland bent functions are not differential bent (of the first kind).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/24/2020

Investigations on c-Boomerang Uniformity and Perfect Nonlinearity

We defined in <cit.> a new multiplicative c-differential, and the corres...
research
04/27/2021

Several classes of PcN power functions over finite fields

Recently, a new concept called multiplicative differential cryptanalysis...
research
12/04/2022

Several classes of permutation polynomials and their differential uniformity properties

The notion of c-differential uniformity has recently received a lot of p...
research
10/19/2020

Investigations on c-(almost) perfect nonlinear functions

In a prior paper <cit.>, two of us, along with P. Ellingsen, P. Felke an...
research
09/08/2023

The second-order zero differential spectra of some functions over finite fields

It was shown by Boukerrou et al. <cit.> [IACR Trans. Symmetric Cryptol. ...
research
05/30/2020

The c-differential behavior of the inverse function under the EA-equivalence

While the classical differential uniformity (c=1) is invariant under the...
research
06/04/2020

Non-lattice covering and quanitization of high dimensional sets

The main problem considered in this paper is construction and theoretica...

Please sign up or login with your details

Forgot password? Click here to reset