FWF Project M 1767-N26
Runtime: 01.02.2015-30.09.2017
Boolean and $p$-ary bent functions have applications in cryptography and rich connections to other objects in mathematics,
for instance, bent functions correspond to (relative) difference sets in elementary abelian groups. Many constructions
of bent functions are known, all of which, but one, yield so-called (weakly) regular bent functions.
In the framework of this project, two new constructions of not weakly regular bent functions have been presented, the second one is
the very first construction which yields bent functions for which the so-called dual function is in general not bent.
Until then only sporadic examples of such bent functions, which were found via computer search, have been known.
A Boolean or $p$-ary function is called $k$-normal (weakly $k$-normal), if it is constant (affine) on a $k$-dimensional subspace.
Most known bent functions exhibit a seemingly “typical” behaviour with respect to normality, for instance, most known Boolean
bent functions in a dimension $n$ are $\frac{n}{2}$-normal. In this project, we developed an algorithm for testing normality
for $p$-ary functions. With the help of this algorithm, we showed that some of our constructed bent functions exhibit a seemingly
“non-typical” behaviour also with respect to normality.
In the framework of the project, a concept of duality for vectorial bent functions has been developed and analysed. As we could show, having a vectorial dual bent function is an exceptional property for a vectorial bent function $F$, but remarkably, exactly that property needed for obtaining strongly regular graphs from $F$.
As a further highlight, we completely solved the problem of counting so-called idempotent quadratic functions with prescribed co-dimension. Many results in the literature on this problem are now consequences of our more general results.
Generalized bent functions, which map into the cyclic group with $2^k$ elements, and have applications in CDMA-systems, have been investigated intensively in the last few years by various research groups in various countries. Meanwhile these functions are well-understood, and one also knows some constructions. A significant contribution was made within this project. Several results together with various co-authors were published in recognized journals, and were presented at international conferences.
Shifted bent functions and components of modified planar functions have been investigated in detail, the results have been published in recognized journals, and were presented at international conferences.