English

Decomposing generalized bent and hyperbent functions

Information Theory 2016-04-12 v1 math.IT

Abstract

In this paper we introduce generalized hyperbent functions from F2nF_{2^n} to Z2kZ_{2^k}, and investigate decompositions of generalized (hyper)bent functions. We show that generalized (hyper)bent functions from F2nF_{2^n} to Z2kZ_{2^k} consist of components which are generalized (hyper)bent functions from F2nF_{2^n} to Z2kZ_{2^{k^\prime}} for some k<kk^\prime < k. For odd nn, we show that the Boolean functions associated to a generalized bent function form an affine space of semibent functions. This complements a recent result for even nn, where the associated Boolean functions are bent.

Keywords

Cite

@article{arxiv.1604.02830,
  title  = {Decomposing generalized bent and hyperbent functions},
  author = {Thor Martinsen and Wilfried Meidl and Sihem Mesnager and Pantelimon Stanica},
  journal= {arXiv preprint arXiv:1604.02830},
  year   = {2016}
}

Comments

24 pages

R2 v1 2026-06-22T13:29:08.653Z