Skip to Main content Skip to Navigation
Conference papers

New links between nonlinearity and differential uniformity

Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Pascale Charpin Connect in order to contact the contributor
Submitted on : Thursday, July 12, 2018 - 10:36:33 AM
Last modification on : Thursday, January 7, 2021 - 3:38:03 PM
Long-term archiving on: : Monday, October 15, 2018 - 11:24:45 PM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads