A new class of hyper-bent Boolean functions in binomial forms
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 , 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 by , where , , and . When and , with the help of Kloosterman sums and the factorization of , we present a characterization of hyper-bentness of . Further, we use generalized Ramanujan-Nagell equations to characterize hyper-bent functions of in the case .
Paper Prompts
Sign up for free to create and run prompts on this paper.