English

Several Classes of Negabent Functions over Finite Fields

Information Theory 2016-06-30 v1 math.IT

Abstract

Negabent functions as a class of generalized bent functions have attracted a lot of attention recently due to their applications in cryptography and coding theory. In this paper, we consider the constructions of negabent functions over finite fields. First, by using the compositional inverses of certain binomial and trinomial permutations, we present several classes of negabent functions of the form f(x)=\Tr1n(λx2k+1)+\Tr1n(ux)\Tr1n(vx)f(x)=\Tr_1^n(\lambda x^{2^k+1})+\Tr_1^n(ux)\Tr_1^n(vx), where λ\F2n\lambda\in \F_{2^n}, 2kn12\leq k\leq n-1, (u,v)\F2n×\F2n(u,v)\in \F^*_{2^n}\times \F^*_{2^n}, and \Tr1n()\Tr_1^n(\cdot) is the trace function from \F2n\F_{2^n} to \F2\F_{2}. Second, by using Kloosterman sum, we prove that the condition for the cubic monomials given by Zhou and Qu (Cryptogr. Commun., to appear, DOI 10.1007/s12095-015-0167-0.) to be negabent is also necessary. In addition, a conjecture on negabent monomials whose exponents are of Niho type is given.

Keywords

Cite

@article{arxiv.1606.08952,
  title  = {Several Classes of Negabent Functions over Finite Fields},
  author = {Gaofei Wu and Nian Li and Yuqing Zhang and Xuefeng Liu},
  journal= {arXiv preprint arXiv:1606.08952},
  year   = {2016}
}
R2 v1 2026-06-22T14:37:52.172Z