English

Some New Constructions of Generalized Plateaued Functions

Information Theory 2022-03-31 v3 math.IT

Abstract

Plateaued functions as an extension of bent functions play a significant role in cryptography, coding theory, sequences and combinatorics. In \cite{Mesnager9}, Mesnager \emph{et al.} introduced generalized plateaued functions in order to study plateaued functions in the general context of generalized pp-ary functions. In this paper, we focus on the constructions of generalized pp-ary ss-plateaued functions from VnV_{n} to Zpk\mathbb{Z}_{p^k}, where VnV_{n} is an nn-dimensional vector space over Fp\mathbb{F}_{p}, pp is a prime, k1k\geq 1 and n+sn+s is even when p=2p=2. In particular, when k=1k=1, the constructions in this paper are applicable for plateaued functions. Firstly, inspired by the work of Hod\v{z}i\'{c} \emph{et al}. \cite{Hodzic3} for Boolean plateaued functions, we characterize generalized plateaued functions with affine Walsh supports and provide constructions of generalized plateaued functions with (non)-affine Walsh supports by spectral method. When p=2,k=1p=2, k=1, our constructions of Boolean plateaued functions with (non)-affine Walsh supports provide an answer to the Open Problem 2 proposed in \cite{Hodzic3}. Secondly, based on what we called generalized indirect sum, we give constructions of generalized plateaued functions, which are also applicable for (non)-weakly regular generalized bent functions. In the end, we discuss the constructions of pairwise disjoint spectra generalized plateaued functions with (non)-affine Walsh supports and we present a construction of generalized bent functions by using pairwise disjoint spectra generalized plateaued functions as building blocks.

Keywords

Cite

@article{arxiv.2103.10071,
  title  = {Some New Constructions of Generalized Plateaued Functions},
  author = {Jiaxin Wang and Fang-Wei Fu},
  journal= {arXiv preprint arXiv:2103.10071},
  year   = {2022}
}
R2 v1 2026-06-24T00:18:16.136Z