FWF Project M 1767-N26
Runtime: 01.02.2015-30.09.2017

Project Team

Project Abstract

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 $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 $2k$ 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.

Publications

  • S. Hodžić, W. Meidl, E. Pasalic (2018) Full characterization of generalized bent functions as (semi)-bent spaces, their dual, and the Gray image. IEEE Trans. Inform. Theory, Bd. 64 (7), S. 5432--5440.
  • A. Cesmelioglu, W. Meidl, A. Pott (2018) Vectorial bent functions and their duals. Linear Algebra Appl., Bd. 548, S. 305-320.
  • N. Anbar, W. Meidl (2018) Modified planar functions and their components. Cryptogr. Commun., Bd. 10 (2), S. 235-249.
  • Meidl, W. (2018) A secondary construction of bent functions, octal gbent functions and their duals. Mathematics and Computers in Simulation, Bd. 143, S. 57--64.
  • W. Meidl, I. Pirsic (2018) On the normality of p-ary bent functions. Cryptogr. Commun., Bd. 10 1037–1049 (6), S. 1037--1049.
  • T. Martinsen, W. Meidl, S. Mesnager, P. Stanica (2017) Decomposing generalized bent and hyperbent functions. IEEE Trans. Inform. Theory, Bd. 63 (12), S. 7804--7812.
  • T. Martinsen, W. Meidl, P. Stanica (2017) Partial spread and vectorial generalized bent functions. Designs, Codes, Cryptography, Bd. 85 (1), S. 1-13.
  • T. Martinsen, W. Meidl, P. Stanica (2017, online: 2016) Generalized bent functions and their Gray images. Lecture Notes Computer Science, Bd. 10065, S. 160--173.
  • N. Anbar, W. Meidl, A. Topuzoglu (2017) Idempotent and p-potent quadratic functions: distribution of nonlinearity and co-dimension. Designs Codes Cryptogr., Bd. 82 (1-2), S. 265-291.
  • N. Anbar, W. Meidl, A. Topuzoglu (2017) Idempotent and $p$-potent quadratic functions: Distribution of nonlinearity and co-dimension. Designs, Codes and Cryptography, Bd. 82 (1--2), S. 265--291.
  • Cesmelioglu, A.; Meidl, W.; Pott, A. (2016) There are infinitely many bent functions for which the dual is not bent. IEEE Trans. Inform. Theory, Bd. 62, S. 5204-5208.
  • Meidl, W. (2016) Generalized Rothaus construction and non-weakly regular bent functions. J. Combinat. Theory Ser. A, Bd. 141, S. 78-89.
  • C. Kasikci, W. Meidl, A. Topuzoglu (2016) Spectra of a class of quadratic functions: average behaviour and counting functions. Cryptography and Communications - Discrete Structures, Boolean Functions and Sequences, Bd. 8 (2), S. 191-214.
  • A. Çeşmelioğlu, W. Meidl (2015) Non weakly regular bent polynomials from vectorial quadratic functions., Topics in finite fields; Providence, RI: Amer. Math. Soc., S. 83-93.
  • N. Anbar, W. Meidl (2015) More on quadratic functions and maximal Artin–Schreier curves. AAECC, Bd. 26, S. 409-426.
  • A. Cesmelioglu, W. Meidl, A. Pott (2015) Bent functions, spreads, and o-polynomials. SIAM J. Discrete Math., Bd. 29 (2), S. 854-867.