On differential uniformity and nonlinearity of functions

DOI10.1016/J.DISC.2007.12.025MaRDI QIDQ998534zbMATH OpenOpenAlexFDO

Authors Lilya Budaghyan, Alexander Pott

Publication date 28 January 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.12.025

zbMATH Keywords

NonlinearityAlmost bentAlmost perfect nonlinearDifferential uniformityVectorial Boolean function

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Recommendations

• Boolean and vectorial plateaued functions and APN functions
• Graphs of vectorial plateaued functions as difference sets
• Highly nonlinear mappings
• Publication:4945397
• On the properties of vectorial functions with plateaued components and their consequences on APN functions

Cites work

• scientific article; zbMATH DE number 1594289 (Why is no real title available?)
• scientific article; zbMATH DE number 503195 (Why is no real title available?)
• scientific article; zbMATH DE number 1088929 (Why is no real title available?)
• scientific article; zbMATH DE number 1382770 (Why is no real title available?)
• scientific article; zbMATH DE number 1394292 (Why is no real title available?)
• scientific article; zbMATH DE number 1394295 (Why is no real title available?)
• A proof of the Welch and Niho conjectures on cross-correlations of binary \(m\)-sequences
• A survey of partial difference sets
• Affinity of permutations of \(\mathbb F_{2}^{n}\)
• Almost perfect nonlinear power functions on GF(2/sup n/): the Welch case
• Almost perfect nonlinear power functions on \(\mathrm{GF}(2^n)\): the Niho case.
• Binary m-sequences with three-valued crosscorrelation: a proof of Welch's conjecture
• Codes, bent functions and permutations suitable for DES-like cryptosystems
• Covering radius of RM(1,9) in RM(3,9)
• Finite geometry and character theory
• Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.)
• New classes of almost bent and almost perfect nonlinear polynomials
• Nonlinear functions in abelian groups and relative difference sets.
• On Almost Perfect Nonlinear Permutations
• On \((p^ a,p^ b,p^ a,p^{a-b})\)-relative difference sets
• On binary cyclic codes with minimum distance d=3.
• On three weights in cyclic codes with two zeros.
• Some new three-valued crosscorrelation functions for binary m-sequences
• The Geometry of Two-Weight Codes
• The weight enumerators for several classes of subcodes of the 2nd order binary Reed-Muller codes
• Two results on maximum nonlinear functions
• Vectorial Boolean functions for cryptography
• Weight Divisibility of Cyclic Codes, Highly Nonlinear Functions on F2m, and Crosscorrelation of Maximum-Length Sequences
• Weight congruence for p-ary cyclic codes

Cited in

(14)

• Higher order uniform smoothness and differentiability of real functions
• On full differential uniformity of permutations on the ring of integers modulo \(n\)
• Differential uniformity and the associated codes of cryptographic functions
• On APN exponents, characterizations of differentially uniform functions by the Walsh transform, and related cyclic-difference-set-like structures
• scientific article; zbMATH DE number 5793651 (Why is no real title available?)
• Association schemes arising from bent functions
• Linear codes and incidence structures of bent functions and their generalizations
• Generalization of a class of APN binomials to Gold-like functions
• Bounds on the maximum nonlinearity of permutations on the rings \(\mathbb{Z}_p\) and \(\mathbb{Z}_{2p}\)
• Construction of highly nonlinear permutations on \(\mathbb{Z}_{2p}\) with differential uniformity at most 8
• Plateaued functions, partial geometric difference sets, and partial geometric designs
• Characterization of \(p\)-ary functions in terms of association schemes and its applications
• scientific article; zbMATH DE number 7300318 (Why is no real title available?)
• On differential uniformity and nonlinearity of permutations on \(\mathbb{Z}_n\)

This page was built for publication: On differential uniformity and nonlinearity of functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q998534)