Construction of bent functions via Niho power functions

A Boolean function with an even number n=2k of variables is called bent if it is maximally nonlinear. We present here a new construction of bent functions. Boolean functions of the form f(x)=tr(α₁x^d₁+α₂x^d₂), α₁,α₂,x∈F_2ⁿ, are considered, where the exponents d_i (i=1,2) are of Niho type, i.e. the restriction of x^d_i on F_2^k is linear. We prove for several pairs of (d₁,d₂) that f is a bent function, when α₁ and α₂ fulfill certain conditions. To derive these results we develop a new method to prove that certain rational mappings on F_2ⁿ are bijective.     

Finding nonnormal bent functions

The question if there exist nonnormal bent functions was an open question for several years. A Boolean function in n variables is called normal if there exists an affine subspace of dimension n/2 on which the function is constant. In this paper we give the first nonnormal bent function and even an example for a nonweakly normal bent function. These examples belong to a class of bent functions found in [J.F. Dillon, H. Dobbertin, New cyclic difference sets with Singer parameters, in: Finite Fields and Applications, to appear], namely the Kasami functions. We furthermore give a construction which extends these examples to higher dimensions. Additionally, we present a very efficient algorithm that was used to verify the nonnormality of these functions.     

On homogeneous rotation symmetric bent functions

In this paper, we present partial results towards the conjectured nonexistence of homogeneous rotation symmetric bent functions having degree > 2.     

On the ranks of bent functions

The rank of a bent function is the 2-rank of the associated symmetric 2-design. In this paper, it is shown that it is an invariant under the equivalence relation among bent functions. Some upper and lower bounds of ranks of general bent functions, Maiorana–McFarland bent functions and Desarguesian partial spread bent functions are given. As a consequence, it is proved that almost every Desarguesian partial spread bent function is not equivalent to any Maiorana–McFarland bent function.     

On bent functions with some symmetric properties

This paper discusses a kind of bent functions that have some symmetric properties about some variables. Section 2 mainly discusses the bent functions symmetric about some two variables and gives the necessary and sufficient condition for these functions. Section 3 gives algebraic expressions of some bent functions.     

Construction of bent functions from near-bent functions

We give a construction of bent functions in dimension 2m from near-bent functions in dimension 2m−1. In particular, we give the first ever examples of non-weakly-normal bent functions in dimensions 10 and 12, which demonstrates the significance of our construction.     

Relation between o-equivalence and EA-equivalence for Niho bent functions

Boolean functions, and bent functions in particular, are considered up to so-called EA-equivalence, which is the most general known equivalence relation preserving bentness of functions. However, for a special type of bent functions, so-called Niho bent functions there is a more general equivalence relation called o-equivalence which is induced from the equivalence of o-polynomials. In the present work we study, for a given o-polynomial, a general construction which provides all possible o-equivalent Niho bent functions, and we considerably simplify it to a form which excludes EA-equivalent cases. That is, we identify all cases which can potentially lead to pairwise EA-inequivalent Niho bent functions derived from o-equivalence of any given Niho bent function. Furthermore, we determine all pairwise EA-inequivalent Niho bent functions arising from all known o-polynomials via o-equivalence.     

On the dual of a Coulter–Matthews bent function

Coulter–Matthews (CM) bent functions are from to defined by , where and (α,2n)=1. It is not known if these bent functions are weakly regular in general. In this paper, we show that when n is even and α=n+1 (or n−1), the CM bent function is weakly regular. Moreover, we explicitly determine the dual of the CM bent function in this case. The dual is a bent function not reported previously.     

A construction of weakly and non-weakly regular bent functions

In this article a technique for constructing p-ary bent functions from near-bent functions is presented. This technique is then used to obtain both weakly regular and non-weakly regular bent functions. In particular we present the first known infinite class of non-weakly regular bent functions.     

p-Ary and q-ary versions of certain results about bent functions and resilient functions

Using the Teichmüller character and Gauss sums, we obtain the following results concerning p-ary bent functions and q-ary resilient functions: (1) a characterization of certain q-ary resilient functions in terms of their coefficients; (2) stronger upper bounds for the degree of p-ary bent functions; (3) determination of all bent functions on ; (4) a characterization of ternary weakly regular bent functions in terms of their coefficients.     

On perfect nonlinear functions

An Erratum has been published for this article in Journal of Combinatorial Designs 14: 82–82, 2006 . We give the equivalence between perfect nonlinear functions and appropriate splitting semi‐regular relative difference sets, construct a class of splitting relative difference sets by using Galois rings and bent functions, and prove that there exists a 4‐phase perfect nonlinear function if and only if the number of input variables is at least twice the number of output variables. © 2005 Wiley Periodicals, Inc.     

Strongly regular graphs associated with ternary bent functions

We prove a new characterization of weakly regular ternary bent functions via partial difference sets. Partial difference sets are combinatorial objects corresponding to strongly regular graphs. Using known families of bent functions, we obtain in this way new families of strongly regular graphs, some of which were previously unknown. One of the families includes an example in [N. Hamada, T. Helleseth, A characterization of some {3v₂+v₃,3v₁+v₂,3,3}-minihypers and some [15,4,9;3]-codes with B₂=0, J. Statist. Plann. Inference 56 (1996) 129-146], which was considered to be sporadic; using our results, this strongly regular graph is now a member of an infinite family. Moreover, this paper contains a new proof that the Coulter-Matthews and ternary quadratic bent functions are weakly regular.     

一类非线性弹性函数的构造

In this paper the decomposition formula of Walsh spectrum of boolean functions is used to construct a class of nonlinear resilient functions.     

Results on rotation symmetric bent functions

In this paper we analyze the combinatorial properties related to the Walsh spectra of rotation symmetric Boolean functions on even number of variables. These results are then applied in studying rotation symmetric bent functions. For the first time we could present an enumeration strategy for all the 10-variable rotation symmetric bent functions.     

On the successive coefficients of close-to-convex functions

Let f∈S, f be a close-to-convex function, f_k(z)=[f(z^k)]^1/k. The relative growth of successive coefficients of f_k(z) is investigated. The sharp estimate of ||c_n+1|−|c_n|| is obtained by using the method of the subordination function.