English

Univariate Niho Bent Functions from o-Polynomials

Discrete Mathematics 2014-11-11 v1

Abstract

In this paper, we discover that any univariate Niho bent function is a sum of functions having the form of Leander-Kholosha bent functions with extra coefficients of the power terms. This allows immediately, knowing the terms of an o-polynomial, to obtain the powers of the additive terms in the polynomial representing corresponding bent function. However, the coefficients are calculated ambiguously. The explicit form is given for the bent functions obtained from quadratic and cubic o-polynomials. We also calculate the algebraic degree of any bent function in the Leander-Kholosha class.

Keywords

Cite

@article{arxiv.1411.2394,
  title  = {Univariate Niho Bent Functions from o-Polynomials},
  author = {Lilya Budaghyan and Alexander Kholosha and Claude Carlet and Tor Helleseth},
  journal= {arXiv preprint arXiv:1411.2394},
  year   = {2014}
}
R2 v1 2026-06-22T06:53:18.483Z