Project

Title: Bent functions and generalizations, APN functions
Number: FWF Project P 30966-NBL
Runtime: 01.09.2018-31.03.2021

Team

Abstract

Bent functions, vectorial bent functions, APN functions and related functions have applications in cryptography and in coding theory, and are also widely studied for connections to objects in combinatorics and finite geometry, like difference sets, designs or strongly regular graphs.

In the framework of this project it is investigated which bent functions are components of vectorial bent functions. There are many constructions of bent functions, a few of vectorial bent functions. It is though an open problem if there are bent functions that are lonely, i.e., not a component of a vectorial bent function. We present the first construction of vectorial bent functions with non-weakly regular bent component functions (but dual-bent) and the first one, of which the components are non-dual-bent. Coding-theoretic criteria were obtained for a Boolean bent function (not) to be lonely. Initiating a detailed study of vanishing flats, a quadruple system attached to vectorial Boolean functions, a further design-theoretic criterion was obtained. As another application of vanishing flats, totally skew covers of $n$-dimensional vector spaces were constructed.

As a further highlight, an upper bound was shown for the nonlinearity of a plateaued vectorial Boolean functions in dimension $n=2m$ with the maximal possible number $2n−2m$ of bent components, and a class of functions of which some attain this bound was analysed. As another result, further connections between vectorial bent functions and strongly regular graphs have been established.

Generalized bent functions, a superclass of bent functions which map into the cyclic group with $2k$ elements, can be seen as a bent function $a$ with a corresponding partition of $Fn2F2n$ with certain properties. In the framework of the project it is shown that Maiorana-McFarland (MMF) bent functions allow the largest possible such partitions.

The existence of bent functions into the cyclic group with $2k$, $k≥3$, elements, which do not come from spreads, has been an open problem. We could give a positive answer by constructing some classes which provable do not come from the spread construction.

As a further achievement, a new method was introduced for determining the nonlinearity of some classes of quadratic functions. The nonlinearity of a new APN function presented by Taniguchi in 2019 is determined, and some shorter proofs for the nonlinearity of some other functions were found. Further, in the framework of the project, nonlinearity and differential uniformity of $(n,n)$ functions that contain vectorial MMF bent functions, were analysed in detail.

Within this project, in total 12 articles have been submitted to recognized scientific journals or peer-reviewed conference proceedings (8 appeared, 4 are still in the reviewing process). Several of the results were presented at international conferences and at seminar talks.

Publications

  • Meidl, W.; Pirsic, I. (2021) Bent and $Z_{2^k}$-bent functions from spread-like partitions. Designs, Codes, Cryptogr., Bd. 89 (1), S. 75-89.
  • Li, S.; Meidl, W.; Polujan, A.; Pott, A.; Riera, C. et al. [..] (2020) Vanishing Flats: A combinatorial viewpoint on the planarity of functions and their application. IEEE Trans. Inform. Theory, Bd. 66 (11), S. 7101--7112.
  • Çeşmelioğlu, A.; Meidl, W.; Pott, A. (2020) Vectorial bent functions in odd characteristic and their components. Cryptogr. Commun., Bd. 12 (5), S. 899--912.
  • Anbar, N.; Kasikci, C.; Meidl, W.; Topuzoglu, A. (2020) Shifted plateaued functions and their differential properties. Cryptography and Communications, Bd. 12 (6), S. 1091--1105.
  • N. Anbar, W. Meidl, A. Pott (2019) Equivalence for negabent functions and their relative difference sets. Discrete Appl. Math., Bd. 270, S. 1--12.
  • W. Meidl, A. Pott (2019) Generalized bent functions into Z_p^k from the partial spread and the Maiorana-McFarland class. Cryptography and Communications, Bd. 11 (6), S. 1233--1245.
  • Anbar, N.; Kalaycı, T.; Meidl, W. (2019) Determining the Walsh spectra of Taniguchi's and related APN-functions. Finite Fields Appl., Bd. 60 (101577), S. 20 pp.
  • I. Pirsic, W. Stockinger (2019) The Champernowne constant is not Poissonian. Funct. Approx. Comment. Math., Bd. 60 (2), S. 253--262.
  • Cesmelioglu, A.; Meidl, W.; Pott, A. (2019) A survey on bent functions and their duals. In: Schmidt, K.-U.; Winterhof, A. (Hrsg.), Combinatorics and Finite Fields, S. 39--56.
  • T. Martinsen, W. Meidl, A. Pott, P. Stanica (2018) On Symmetry and Differential Properties of Generalized Boolean Functions. Lecture Notes Computer Science, Bd. 11321, S. 207-223.
  • Cesmelioglu, Ayca; Meidl, Wilfried (2018) Bent and vectorial bent functions, partial difference sets, and strongly regular graphs. Adv. Math. Commun., Bd. 12 (4), S. 691-705.

Planned publications

  1. N. Anbar, T. Kalaycı, W. Meidl, Analysis of $(n,n)$-functions obtained from the Maiorana-McFarland class. Peer Review. Submitted.
    https://www.researchgate.net/publication/340063618
  2. N. Anbar, T. Kalaycı, W. Meidl, L. Merai, On functions with the maximal number of bent components. Peer Review. Submitted.
    arXiv:2010.03801
  3. W. Meidl, A. Polujan, A. Pott, Linear codes and incidence structures of bent functions and their generalizations. Peer Review. Submitted.
    arXiv:2012.06866
  4. A. Çeşmelioğlu, W. Meidl, I. Pirsic, Vectorial bent functions and partial difference sets. Peer Review. Submitted.