New links between nonlinearity and differential uniformity - Archive ouverte HAL Access content directly
Journal Articles Finite Fields and Their Applications Year : 2019

New links between nonlinearity and differential uniformity

(1) , (2)
1
2
Pascale Charpin
  • Function : Author
  • PersonId : 905949

Abstract

In this paper some new links between the nonlinearity and differential uniformity of some large classes of functions are established. Differentially two-valued functions and quadratic functions are mainly treated. A lower bound for the nonlinearity of monomial δ-uniform permutations is obtained, for any δ, as well as an upper bound for differentially two-valued functions. Concerning quadratic functions, significant relations between nonlinearity and differential uniformity are exhibited. In particular, we show that the quadratic differentially 4-uniform permutations should be differentially two-valued and possess the best known nonlinearity.
Fichier principal
Vignette du fichier
Charpin-Peng-18.pdf (311.06 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01907499 , version 1 (29-10-2018)

Identifiers

Cite

Pascale Charpin, Jie Peng. New links between nonlinearity and differential uniformity. Finite Fields and Their Applications, 2019, 56, pp.188-208. ⟨10.1016/j.ffa.2018.12.001⟩. ⟨hal-01907499⟩

Collections

INRIA INSMI INRIA2
145 View
322 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More