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

  • Full characterization of generalized bent functions as (semi)-bent spaces, their dual, and the Gray image. / Hodžić, S; Meidl, W; Pasalic, E.
    in: IEEE Transactions on Information Theory, Jahrgang 64, Nr. 7, 20.09.2018, S. 5432--5440.
    DOIRISENWBIB
  • Modified planar functions and their components. / Anbar, N; Meidl, W.
    in: Cryptography and Communications, Jahrgang 10, Nr. 2, 04.07.2018, S. 235-249.
    RISENWBIB
  • Vectorial bent functions and their duals. / Cesmelioglu, A; Meidl, W; Pott, A.
    in: Linear Algebra and Its Applications, Jahrgang 548, 04.07.2018, S. 305-320.
    RISENWBIB
  • A secondary construction of bent functions, octal gbent functions and their duals. / Meidl, W.
    in: Mathematics and Computers in Simulation, Jahrgang 143, 09.03.2018, S. 57--64.
    RISENWBIB
  • On the normality of p-ary bent functions. / Meidl, W; Pirsic, I.
    in: Cryptography and Communications, Jahrgang 10 1037–1049, Nr. 6, 01.01.2018, S. 1037--1049.
    RISENWBIB
  • Decomposing generalized bent and hyperbent functions. / Martinsen, T; Meidl, W; Mesnager, S et al.
    in: IEEE Transactions on Information Theory, Jahrgang 63, Nr. 12, 23.10.2017, S. 7804--7812.
    RISENWBIB
  • Partial spread and vectorial generalized bent functions. / Martinsen, T; Meidl, W; Stanica, P.
    in: Designs, Codes, and Cryptography, Jahrgang 85, Nr. 1, 17.08.2017, S. 1-13.
    RISENWBIB
  • Generalized bent functions and their Gray images. / Martinsen, T; Meidl, W; Stanica, P.
    in: Lecture Notes in Computer Science, Jahrgang 10065, 22.01.2017, S. 160--173.
    RISENWBIB
  • Idempotent and p-potent quadratic functions: distribution of nonlinearity and co-dimension. / Anbar, N; Meidl, W; Topuzoglu, A.
    in: Designs, Codes, and Cryptography, Jahrgang 82, Nr. 1-2, 15.01.2017, S. 265-291.
    DOIRISENWBIB
  • Idempotent and $p$-potent quadratic functions: Distribution of nonlinearity and co-dimension. / Anbar, N; Meidl, W; Topuzoglu, A.
    in: Designs, Codes, and Cryptography, Jahrgang 82, Nr. 1--2, 01.01.2017, S. 265--291.
    RISENWBIB
  • There are infinitely many bent functions for which the dual is not bent. / Cesmelioglu, A; Meidl, W; Pott, A.
    in: IEEE Transactions on Information Theory, Jahrgang 62, 22.06.2016, S. 5204-5208.
    RISENWBIB
  • Generalized Rothaus construction and non-weakly regular bent functions. / Meidl, W.
    in: Journal of Combinatorial Theory. Series A, Jahrgang 141, 24.03.2016, S. 78-89.
    RISENWBIB
  • Spectra of a class of quadratic functions: average behaviour and counting functions. / Kasikci, C; Meidl, W; Topuzoglu, A.
    in: Cryptography and Communications, Jahrgang 8, Nr. 2, 01.01.2016, S. 191-214.
    RISENWBIB
  • Non weakly regular bent polynomials from vectorial quadratic functions. / Çeşmelioğlu, A; Meidl, W.
    Topics in finite fields. Providence, RI: Amer. Math. Soc., 2015. S. 83-93 (Contemp. Math. 632).
    RISENWBIB
  • More on quadratic functions and maximal Artin–Schreier curves. / Anbar, N; Meidl, W.
    in: Applicable Algebra in Engineering, Communications and Computing, Jahrgang 26, 20.05.2015, S. 409-426.
    RISENWBIB
  • Bent functions, spreads, and o-polynomials. / Cesmelioglu, A; Meidl, W; Pott, A.
    in: SIAM Journal on Discrete Mathematics, Jahrgang 29, Nr. 2, 19.05.2015, S. 854-867.
    RISENWBIB