English

$\mathcal{P}\mathcal{S}$ bent functions constructed from finite pre-quasifield spreads

Combinatorics 2013-08-16 v1

Abstract

Bent functions are of great importance in both mathematics and information science. The PS\mathcal{P}\mathcal{S} class of bent functions was introduced by Dillon in 1974, but functions belonging to this class that can be explicitly represented are only the PSap\mathcal{P}\mathcal{S}_{\text{ap}} functions, which were also constructed by Dillon after his introduction of the PS\mathcal{P}\mathcal{S} class. In this paper, a technique of using finite pre-quasifield spread from finite geometry to construct PS\mathcal{P}\mathcal{S} bent functions is proposed. The constructed functions are in similar styles with the PSap\mathcal{P}\mathcal{S}_{\text{ap}} functions. To explicitly represent them in bivariate forms, the main task is to compute compositional inverses of certain parametric permutation polynomials over finite fields of characteristic 2. Concentrated on the Dempwolff-M\"uller pre-quasifield, the Knuth pre-semifield and the Kantor pre-semifield, three new subclasses of the PS\mathcal{P}\mathcal{S} class are obtained. They are the only sub-classes that can be explicitly constructed more than 30 years after the PSap\mathcal{P}\mathcal{S}_{\text{ap}} subclass was introduced.

Cite

@article{arxiv.1308.3355,
  title  = {$\mathcal{P}\mathcal{S}$ bent functions constructed from finite pre-quasifield spreads},
  author = {Baofeng Wu},
  journal= {arXiv preprint arXiv:1308.3355},
  year   = {2013}
}

Comments

14pages

R2 v1 2026-06-22T01:09:46.362Z