9 research outputs found
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
On the Systematic Constructions of Rotation Symmetric Bent Functions with Any Possible Algebraic Degrees
In the literature, few constructions of -variable rotation symmetric bent
functions have been presented, which either have restriction on or have
algebraic degree no more than . In this paper, for any even integer
, a first systemic construction of -variable rotation symmetric
bent functions, with any possible algebraic degrees ranging from to , is
proposed
Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields
This is the author accepted manuscript. The final version is available from Elsevier via the DOI in this recordRotation symmetric Boolean functions are invariant under circular translation of indices. These functions have very rich cryptographic properties and have been used in different cryptosystems. Recently, Thomas Cusick proved that exponential sums of rotation symmetric Boolean functions satisfy homogeneous linear recurrences with integer coefficients. In this work, a generalization of this result is proved over any Galois field. That is, exponential sums over Galois fields of some rotation symmetric polynomials satisfy linear recurrences with integer coefficients. In the particular case of F2, an elementary method is used to obtain explicit recurrences for exponential sums of some of these functions. The concept of trapezoid Boolean function is also introduced and it is showed that the linear recurrences that exponential sums of trapezoid Boolean functions satisfy are the same as the ones satisfied by exponential sums of the corresponding rotations symmetric Boolean functions. Finally, it is proved that exponential sums of trapezoid and symmetric polynomials also satisfy linear recurrences with integer coefficients over any Galois field F2. Moreover, the Discrete Fourier Transform matrix and some Complex Hadamard matrices appear as examples in some of our explicit formulas of these recurrences
A Construction of Bent Functions with Optimal Algebraic Degree and Large Symmetric Group
We present a construction of bent function with variables for any nonzero vector and subset of satisfying . We give the simple expression of the dual bent function of . We prove that
has optimal algebraic degree if and only if . This construction provides series of bent functions with optimal algebraic degree and large symmetric group if and are chosen properly
Algebraic normal form of a bent function: properties and restrictions
Maximally nonlinear Boolean functions in variables, where n is
even, are called bent functions. There are several ways to represent
Boolean functions. One of the most useful is via algebraic normal
form (ANF). What can we say about ANF of a bent function? We try to
collect all known and new facts related to ANF of a bent function. A
new problem in bent functions is stated and studied: is it true that
a linear, quadratic, cubic, etc. part of ANF of a bent function can
be arbitrary? The case of linear part is well studied before. In
this paper we prove that a quadratic part of a bent function can be
arbitrary too