Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 1 Dec 2011 in cs.IT and math.IT | (1112.0062v2)

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 2<sup>n−1±</sup>2<sup>n2−12<sup>{n-1}\pm</sup> 2<sup>{\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 F<em>2<sup>n\mathbb{F}<em>{2<sup>n} by f</em>a,b:=Tr<em>1<sup>n(ax<sup>(2<sup>m−1))+Tr</sup></sup></sup></em>1<sup>4(bx<sup>2<sup>n−15)f</em>{a,b}:=\mathrm{Tr}<em>{1}<sup>{n}(ax<sup>{(2<sup>m-1)})+\mathrm{Tr}</sup></sup></sup></em>{1}<sup>{4}(bx<sup>{\frac{2<sup>n-1}{5}}), where n=2mn=2m, m≡2(mod4)m\equiv 2\pmod 4, a∈F<em>2<sup>ma\in \mathbb{F}<em>{2<sup>m} and b∈F</em>16b\in\mathbb{F}</em>{16}. When a∈F<em>2<sup>ma\in \mathbb{F}<em>{2<sup>m} and (b+1)(b<sup>4+b+1)=0(b+1)(b<sup>4+b+1)=0, with the help of Kloosterman sums and the factorization of x<sup>5+x+a<sup>−1x<sup>5+x+a<sup>{-1}, we present a characterization of hyper-bentness of f</em>a,bf</em>{a,b}. Further, we use generalized Ramanujan-Nagell equations to characterize hyper-bent functions of fa,bf_{a,b} in the case a∈F2<sup>m2a\in\mathbb{F}_{2<sup>{\frac{m}{2}}}.

Citations (24)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.