On differential uniformity and nonlinearity of functions

DOI10.1016/J.DISC.2007.12.025zbMATH Open1159.94005OpenAlexW2013405595MaRDI QIDQ998534FDOQ998534

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

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

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)

Cites Work

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

Cited In (10)

• Higher order uniform smoothness and differentiability of real functions
• On full differential uniformity of permutations on the ring of integers modulo \(n\)
• Title not available (Why is that?)
• Association schemes arising from bent functions
• Linear codes and incidence structures of bent functions and their generalizations
• 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
• Characterization of \(p\)-ary functions in terms of association schemes and its applications
• Title not available (Why is that?)
• 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)