Skip to Main content Skip to Navigation
Journal articles

New links between nonlinearity and differential uniformity

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [34 references]  Display  Hide  Download
Contributor : Pascale Charpin Connect in order to contact the contributor
Submitted on : Monday, October 29, 2018 - 11:08:24 AM
Last modification on : Thursday, January 7, 2021 - 3:38:03 PM
Long-term archiving on: : Wednesday, January 30, 2019 - 2:14:17 PM


Files produced by the author(s)




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



Record views


Files downloads