English

$C$-differential bent functions and perfect nonlinearity

Information Theory 2020-06-24 v1 Combinatorics math.IT

Abstract

Drawing inspiration from Nyberg's paper~\cite{Nyb91} on perfect nonlinearity and the cc-differential notion we defined in~\cite{EFRST20}, in this paper we introduce the concept of cc-differential bent functions in two different ways (thus extending Kumar et al.~\cite{Ku85} classical definition). We further extend the notion of perfect cc-nonlinear introduced in~\cite{EFRST20}, also in two different ways, and show that, in both cases, the concepts of cc-differential bent and perfect cc-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 cc in some subfield of the field under consideration. We also show that both our classes of 00-differential bents are supersets of permutation polynomials, and that Maiorana-McFarland bent functions are not differential bent (of the first kind).

Cite

@article{arxiv.2006.12535,
  title  = {$C$-differential bent functions and perfect nonlinearity},
  author = {Pantelimon Stanica and Sugata Gangopadhyay and Aaron Geary and Constanza Riera and Anton Tkachenko},
  journal= {arXiv preprint arXiv:2006.12535},
  year   = {2020}
}

Comments

24 pages

R2 v1 2026-06-23T16:32:01.668Z