Nonlinear functions in abelian groups and relative difference sets.

DOI10.1016/S0166-218X(03)00293-2zbMath1035.05023OpenAlexW2154374104MaRDI QIDQ1428564

Alexander Pott

Publication date: 29 March 2004

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0166-218x(03)00293-2

zbMATH Keywords

almost perfect nonlinear functions

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Abelian groups (20K99)

Related Items

Bent partitions ⋮ Enhanced criteria on differential uniformity and nonlinearity of cryptographically significant functions ⋮ NON-BOOLEAN ALMOST PERFECT NONLINEAR FUNCTIONS ON NON-ABELIAN GROUPS ⋮ On group rings and some of their applications to combinatorics and symmetric cryptography ⋮ A new construction of perfect nonlinear functions using Galois rings ⋮ Achieving the orthoplex bound and constructing weighted complex projective 2-designs with Singer sets ⋮ A family of skew Hadamard difference sets ⋮ A survey on \(p\)-ary and generalized bent functions ⋮ Fourier transforms and bent functions on finite groups ⋮ Graphs of vectorial plateaued functions as difference sets ⋮ Nonlinear functions and difference sets on group actions ⋮ Generalized bent functions into \(\mathbb{Z}_{p^k}\) from the partial spread and the Maiorana-McFarland class ⋮ Multiple characters transforms and generalized Boolean functions ⋮ Toward the classification of biangular harmonic frames ⋮ Dual bent functions on finite groups and \(C\)-algebras ⋮ Equivalence classes of functions between finite groups ⋮ CCZ and EA equivalence between mappings over finite Abelian groups ⋮ A new class of differential 4-uniform permutations from exponential permutation ⋮ Plateaued functions on finite nonabelian groups ⋮ On full differential uniformity of permutations on the ring of integers modulo \(n\) ⋮ Association schemes arising from bent functions ⋮ EA and CCZ Equivalence of Functions over GF(2 n ) ⋮ Characterizations and constructions of plateaued functions on finite abelian groups ⋮ Weighted complex projective 2-designs from bases: Optimal state determination by orthogonal measurements ⋮ A note on vectorial bent functions ⋮ Bent and \(\mathbb{Z}_{2^k}\)-bent functions from spread-like partitions ⋮ Multidimensional Fourier transforms and nonlinear functions on finite groups ⋮ On homogeneous planar functions ⋮ Characterizations of bent and almost bent function on \({\mathbb{Z}}_p^2\) ⋮ A character theoretic approach to planar functions ⋮ Non abelian bent functions ⋮ On perfect nonlinear functions \((\Pi)\) ⋮ Bentness and nonlinearity of functions on finite groups ⋮ Fourier transforms and bent functions on faithful actions of finite abelian groups ⋮ A general framework for secondary constructions of bent and plateaued functions ⋮ APN permutations on \(\mathbb Z_n\) and Costas arrays ⋮ On the measurement of the (non)linearity of Costas permutations ⋮ Relative difference sets, graphs and inequivalence of functions between groups ⋮ On differential uniformity and nonlinearity of functions ⋮ Shifted plateaued functions and their differential properties ⋮ Uniqueness of \(\mathbb{F}_q\)-quadratic perfect nonlinear maps from \(\mathbb{F}_{q^3}\) to \(\mathbb{F}_q^2\) ⋮ G-perfect nonlinear functions ⋮ Bundles, presemifields and nonlinear functions ⋮ Три подхода к понятию функций, максимально отличающихся от гомоморфизмов ⋮ О приближении дискретных функций линейными функциями ⋮ \(C\)-differential bent functions and perfect nonlinearity ⋮ A new characterization of group action-based perfect nonlinearity ⋮ A new framework for identifying absolute maximum nonlinear functions ⋮ Bent functions on a finite nonabelian group ⋮ Generalized binary arrays from quasi-orthogonal cocycles ⋮ Differential \(\delta \)-uniformity and non-linearity of permutations over \(\mathbb{Z}_n\) ⋮ Linear codes and incidence structures of bent functions and their generalizations ⋮ Fourier transforms on finite group actions and bent functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• New cyclic difference sets with Singer parameters
• Planar functions and planes of Lenz-Barlotti class II
• On a theorem of Ganley
• On a paper of Dembrowski and Ostrom
• One-to-one highly nonlinear power functions on \(\mathrm{GF}(2^n)\)
• Gauss sums, Jacobi sums, and \(p\)-ranks of cyclic difference sets
• Perfect and almost perfect sequences
• Some power mappings with low differential uniformity
• On \((p^ a,p^ b,p^ a,p^{a-b})\)-relative difference sets
• A unifying construction for difference sets
• New families of semi-regular relative difference sets
• Difference sets and hyperovals
• APN functions in odd characteristic
• Note on GMW designs
• Finite geometry and character theory
• Almost perfect nonlinear power functions on \(\mathrm{GF}(2^n)\): the Niho case.
• The solution of the Waterloo problem
• Relative difference sets with \(n=2\)
• Multiplicative difference sets via additive characters
• Planes of order \(n\) with collineation groups of order \(n^ 2\)
• Proof of the prime power conjecture for projective planes of order 𝑛 with abelian collineation groups of order 𝑛²
• Some New Difference Sets
• Perfect nonlinear S-boxes
• Binary m-sequences with three-valued crosscorrelation: a proof of Welch's conjecture
• New families of almost perfect nonlinear power mappings
• Almost perfect nonlinear power functions on GF(2/sup n/): the Welch case
• Relative difference sets
• Cyclic relative difference sets with classical parameters
• A proof of the Welch and Niho conjectures on cross-correlations of binary \(m\)-sequences