On differential uniformity and nonlinearity of functions
type: Item
instance of: scholarly article
title: On differential uniformity and nonlinearity of functions
zbMATH Open document ID: 1159.94005
author: Lilya Budaghyan
author: Alexander Pott
published in: Discrete Mathematics
publication date: 2009-01-28T00:00:00Z
review text: The authors present some results related to plateaued functions and mappings whose derivatives are \(2^s\)-to-1 functions. These results generalize facts about almost perfect nonlinear (APN) functions and almost bent (AB) functions. Two possible generalizations both of APN and AB functions are presented. The connection between plateaued and \(2^s\)-to-1 functions is investigated. The authors show that functions which are both plateaued and differentially uniform give rise to partial difference sets.
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 11T71
Mathematics Subject Classification ID: 14G50
zbMATH DE Number: 5499905
zbMATH Keywords: Nonlinearity
zbMATH Keywords: Almost perfect nonlinear
zbMATH Keywords: Almost bent
zbMATH Keywords: Vectorial Boolean function
zbMATH Keywords: Differential uniformity
reviewed by: Zlatko Varbanov
MaRDI profile type: Publication
full work available at URL: j.disc.2007.12.025
OpenAlex ID: W2013405595
cites work: On Almost Perfect Nonlinear Permutations
cites work: Q4718791
cites work: New classes of almost bent and almost perfect nonlinear polynomials
cites work: The Geometry of Two-Weight Codes
cites work: Binary m-sequences with three-valued crosscorrelation: a proof of Welch's conjecture
cites work: Weight Divisibility of Cyclic Codes, Highly Nonlinear Functions on F2m, and Crosscorrelation of Maximum-Length Sequences
cites work: Q3081626
cites work: Codes, bent functions and permutations suitable for DES-like cryptosystems
cites work: Q4365754
cites work: On binary cyclic codes with minimum distance \(d=3\).
cites work: Some new three-valued crosscorrelation functions for binary m-sequences
cites work: Almost perfect nonlinear power functions on \(\mathrm{GF}(2^n)\): the Niho case.
cites work: Almost perfect nonlinear power functions on GF(2/sup n/): the Welch case
cites work: Q2712106
cites work: Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.)
cites work: Two results on maximum nonlinear functions
cites work: A proof of the Welch and Niho conjectures on cross-correlations of binary \(m\)-sequences
cites work: Affinity of permutations of \(\mathbb F_{2}^{n}\)
cites work: Q4279516
cites work: The weight enumerators for several classes of subcodes of the 2nd order binary Reed-Muller codes
cites work: Covering radius of RM(1,9) in RM(3,9)
cites work: A survey of partial difference sets
cites work: Q4934705
cites work: Weight congruence for p-ary cyclic codes
cites work: On three weights in cyclic codes with two zeros.
cites work: Q4934708
cites work: Finite geometry and character theory
cites work: Nonlinear functions in abelian groups and relative difference sets.
cites work: On \((p^ a,p^ b,p^ a,p^{a-b})\)-relative difference sets
DOI: 10.1016/J.DISC.2007.12.025
description: scientific article; zbMATH DE number 5499905