New links between nonlinearity and differential uniformity - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

New links between nonlinearity and differential uniformity

Pascale Charpin
  • Function : Author
  • PersonId : 905949


This paper establishes some new links between the nonlinearity and differential uniformity of some large classes of functions, such as power functions, differentially two-valued functions and quadratic functions. We obtain a lower bound for the nonlinearity of general differential uniform power permutations, an upper bound for general differentially two-valued functions, together with some important results for quadratic functions. In particular, we show that the quadratic differentially 4-uniform permutations should be two-valued and possess the best known nonlinearity.
Fichier principal
Vignette du fichier
Charpin-Peng-proc.pdf (89.87 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01836184 , version 1 (12-07-2018)


  • HAL Id : hal-01836184 , version 1


Pascale Charpin, Jie Peng. New links between nonlinearity and differential uniformity. Sequences and Their Applications (SETA) 2018, Oct 2018, Hong-Kong, China. ⟨hal-01836184⟩
163 View
130 Download


Gmail Facebook X LinkedIn More