English

A new class of hyper-bent Boolean functions in binomial forms

Information Theory 2012-05-08 v2 math.IT

Abstract

Bent functions, which are maximally nonlinear Boolean functions with even numbers of variables and whose Hamming distance to the set of all affine functions equals 2n1±2n212^{n-1}\pm 2^{\frac{n}{2}-1}, were introduced by Rothaus in 1976 when he considered problems in combinatorics. Bent functions have been extensively studied due to their applications in cryptography, such as S-box, block cipher and stream cipher. Further, they have been applied to coding theory, spread spectrum and combinatorial design. Hyper-bent functions, as a special class of bent functions, were introduced by Youssef and Gong in 2001, which have stronger properties and rarer elements. Many research focus on the construction of bent and hyper-bent functions. In this paper, we consider functions defined over F2n\mathbb{F}_{2^n} by fa,b:=Tr1n(ax(2m1))+Tr14(bx2n15)f_{a,b}:=\mathrm{Tr}_{1}^{n}(ax^{(2^m-1)})+\mathrm{Tr}_{1}^{4}(bx^{\frac{2^n-1}{5}}), where n=2mn=2m, m2(mod4)m\equiv 2\pmod 4, aF2ma\in \mathbb{F}_{2^m} and bF16b\in\mathbb{F}_{16}. When aF2ma\in \mathbb{F}_{2^m} and (b+1)(b4+b+1)=0(b+1)(b^4+b+1)=0, with the help of Kloosterman sums and the factorization of x5+x+a1x^5+x+a^{-1}, we present a characterization of hyper-bentness of fa,bf_{a,b}. Further, we use generalized Ramanujan-Nagell equations to characterize hyper-bent functions of fa,bf_{a,b} in the case aF2m2a\in\mathbb{F}_{2^{\frac{m}{2}}}.

Keywords

Cite

@article{arxiv.1112.0062,
  title  = {A new class of hyper-bent Boolean functions in binomial forms},
  author = {Chunming Tang and Yanfeng Qi and Maozhi Xu and Baocheng Wang and Yixian Yang},
  journal= {arXiv preprint arXiv:1112.0062},
  year   = {2012}
}
R2 v1 2026-06-21T19:44:26.956Z