| HAL-Inria | Publications, software ... of Inria's scientists |
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.
Cited literature [34 references]
https://hal.inria.fr/hal-01907499
Contributor : Pascale Charpin <>
Submitted on : Monday, October 29, 2018 - 11:08:24 AM
Last modification on : Friday, December 28, 2018 - 3:06:04 PM
Document(s) archivé(s) le : Wednesday, January 30, 2019 - 2:14:17 PM
Contributor : Pascale Charpin <>
Submitted on : Monday, October 29, 2018 - 11:08:24 AM
Last modification on : Friday, December 28, 2018 - 3:06:04 PM
Document(s) archivé(s) le : Wednesday, January 30, 2019 - 2:14:17 PM
File
Charpin-Peng-18.pdf
Files produced by the author(s)