𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Nonlinear functions in abelian groups and relative difference sets

✍ Scribed by Alexander Pott

Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
266 KB
Volume
138
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

✦ Synopsis

During the past decade, perfect, almost perfect and maximum nonlinear functions on ÿnite ÿelds have been thoroughly investigated. The main tool to investigate these functions is the Walsh-Hadamard transform. This is a special version of the more general discrete Fourier transform. It is the purpose of this paper to show that the main results on nonlinear functions can be easily generalized to the case of arbitrary abelian groups if the Walsh-Hadamard transform is replaced by the discrete Fourier transform. This approach has three advantages: • Proofs become more transparent.

• The connection with (relative) di erence sets becomes apparent.

• It yields possible generalizations to nonlinear functions on abelian groups.

📜 SIMILAR VOLUMES

Application of Gaschütz' Theorem to rela
Application of Gaschütz' Theorem to relative difference sets in non-abelian groups
✍ John C. Galati 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 80 KB

## Abstract Let __G__ be a finite group other than ℤ~4~ and suppose that __G__ contains a semiregular relative difference set (RDS) relative to a central subgroup __U__. We apply Gaschütz' Theorem from finite group theory to show that if __G__/__U__ has cyclic Sylow subgroups for each prime divisor

Relative difference sets, graphs and ine
Relative difference sets, graphs and inequivalence of functions between groups
✍ K. J. Horadam 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 154 KB

## Abstract For cryptographic purposes, we want to find functions with both low differential uniformity and dissimilarity to all linear functions and to know when such functions are essentially different. For vectorial Boolean functions, extended affine equivalence and the coarser Carlet–Charpin–Zi

Planar Functions, Relative Difference Se
Planar Functions, Relative Difference Sets, and Character Theory
✍ S.L. Ma 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 192 KB

Planar functions from ‫ޚ‬ to ‫ޚ‬ are studied in this paper. By investigating the n n character values of the corresponding relative difference sets, we obtain some nonexistence results of planar functions. In particular, we show that there is no planar functions from Z to ‫ޚ‬ , where p and q are any