Emergent Mind

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

(1112.0062)
Published Dec 1, 2011 in cs.IT and 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 $2{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 $\mathbb{F}{2n}$ by $f{a,b}:=\mathrm{Tr}{1}{n}(ax{(2m-1)})+\mathrm{Tr}{1}{4}(bx{\frac{2n-1}{5}})$, where $n=2m$, $m\equiv 2\pmod 4$, $a\in \mathbb{F}{2m}$ and $b\in\mathbb{F}{16}$. When $a\in \mathbb{F}{2m}$ and $(b+1)(b4+b+1)=0$, with the help of Kloosterman sums and the factorization of $x5+x+a{-1}$, we present a characterization of hyper-bentness of $f{a,b}$. Further, we use generalized Ramanujan-Nagell equations to characterize hyper-bent functions of $f{a,b}$ in the case $a\in\mathbb{F}{2{\frac{m}{2}}}$.

We're not able to analyze this paper right now due to high demand.

Please check back later (sorry!).

Generate a summary of this paper on our Pro plan:

We ran into a problem analyzing this paper.

Newsletter

Get summaries of trending comp sci papers delivered straight to your inbox:

Unsubscribe anytime.