A generalization of the class of hyper-bent Boolean functions in binomial forms.
Baocheng Wang, Chunming Tang, Yanfeng Qi, Yixian Yang · IACR Cryptology ePrint Archive · 2011
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 2n−1 ± 2n2−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 by f (r) a,b := Tr n 1 (ax r(2m−1)) + Tr1(bx 2n−1 5 ), where n = 2m, m ≡ 2 (mod 4), a ∈ F2m and b ∈ F16. When r ≡ 0 (mod 5), we characterize the hyper-bentness of f (r) a,b . When r 6≡ 0 (mod 5), a ∈ F2m and (b+ 1)(b + b+ 1) = 0, with the help of Kloosterman sums and the factorization of x + x+ a−1, we present a characterization of hyper-bentness of f (r) a,b . Further, we give all the hyper-bent functions of f (r) a,b in the case a ∈ F2m2 . Chunming Tang, Yu Lou and Yanfeng Qi acknowledge support from the Natural Science Foundation of China (Grant No.10990011 & No.60763009). Baocheng Wang and Yixian Yang acknowledge support from National Science Foundation of China Innovative Grant (70921061), the CAS/SAFEA International Partnership Program for Creative Research Teams. Chunming Tang, Yu Lou and Yanfeng Qi Laboratory of Mathematics and Applied Mathematics, School of Mathematical Sciences, Peking University, Beijing, 100871, China Chunming Tang’s e-mail: [email protected] Baocheng Wang and Yixian Yang Information Security Center, Beijing University of Posts and Telecommunications and Research Center on fictitious Economy and Data Science, Chinese Academy of Sciences, Beijing, 100871, China 2 Chunming Tang et al.