459 research outputs found
Constructions of Almost Optimal Resilient Boolean Functions on Large Even Number of Variables
In this paper, a technique on constructing nonlinear resilient Boolean
functions is described. By using several sets of disjoint spectra functions on
a small number of variables, an almost optimal resilient function on a large
even number of variables can be constructed. It is shown that given any ,
one can construct infinitely many -variable ( even), -resilient
functions with nonlinearity . A large class of highly
nonlinear resilient functions which were not known are obtained. Then one
method to optimize the degree of the constructed functions is proposed. Last,
an improved version of the main construction is given.Comment: 14 pages, 2 table
Root-Hadamard transforms and complementary sequences
In this paper we define a new transform on (generalized) Boolean functions,
which generalizes the Walsh-Hadamard, nega-Hadamard, -Hadamard,
consta-Hadamard and all -transforms. We describe the behavior of what we
call the root- Hadamard transform for a generalized Boolean function in
terms of the binary components of . Further, we define a notion of
complementarity (in the spirit of the Golay sequences) with respect to this
transform and furthermore, we describe the complementarity of a generalized
Boolean set with respect to the binary components of the elements of that set.Comment: 19 page
Quasi-Random Influences of Boolean Functions
We examine a hierarchy of equivalence classes of quasi-random properties of
Boolean Functions. In particular, we prove an equivalence between a number of
properties including balanced influences, spectral discrepancy, local strong
regularity, homomorphism enumerations of colored or weighted graphs and
hypergraphs associated with Boolean functions as well as the th-order strict
avalanche criterion amongst others. We further construct families of
quasi-random boolean functions which exhibit the properties of our equivalence
theorem and separate the levels of our hierarchy.Comment: 27 pages, 6 figure
A new family of semifields with 2 parameters
A new family of commutative semifields with two parameters is presented. Its
left and middle nucleus are both determined. Furthermore, we prove that for any
different pairs of parameters, these semifields are not isotopic. It is also
shown that, for some special parameters, one semifield in this family can lead
to two inequivalent planar functions. Finally, using similar construction, new
APN functions are given
The complexity of Boolean functions from cryptographic viewpoint
Cryptographic Boolean functions must be complex to satisfy Shannon\u27s principle of confusion. But the cryptographic viewpoint on complexity is not the same as in circuit complexity.
The two main criteria evaluating the cryptographic complexity of Boolean functions on are the nonlinearity (and more generally the -th order nonlinearity, for every positive ) and the algebraic degree. Two other criteria have also been considered: the algebraic thickness and the non-normality. After recalling the definitions of these criteria and why, asymptotically, almost all Boolean functions are deeply non-normal and have high algebraic degrees, high (-th order) nonlinearities and high algebraic thicknesses, we study the relationship between the -th order nonlinearity and a recent cryptographic criterion called the algebraic immunity. This relationship strengthens the reasons why the algebraic immunity can be considered as a further cryptographic complexity criterion
Complete characterization of generalized bent and 2^k-bent Boolean functions
In this paper we investigate properties of generalized bent Boolean functions and 2k-bent (i.e., negabent, octabent, hex-
adecabent, et al.) Boolean functions in a uniform framework. We generalize the work of Stˇ anicˇ a et al., present necessary and
sufficient conditions for generalized bent Boolean functions and 2k-bent Boolean functions in terms of classical bent functions,
and completely characterize these functions in a combinatorial form. The result of this paper further shows that all generalized
bent Boolean functions are regular
- …