22,116 research outputs found
A Characterization of Binary Bent Functions
AbstractA recent paper by Carlet introduces a general class of binary bent functions on (GF(2))n(neven) whose elements are expressed by means of characteristic functions (indicators) of (n/2)-dimensional vector-subspaces of (GF(2))n. An extended version of this class is introduced in the same paper; it is conjectured that this version is equal to the whole class of bent functions. In the present paper, we prove that this conjecture is true
Bent Vectorial Functions, Codes and Designs
Bent functions, or equivalently, Hadamard difference sets in the elementary
Abelian group (\gf(2^{2m}), +), have been employed to construct symmetric and
quasi-symmetric designs having the symmetric difference property. The main
objective of this paper is to use bent vectorial functions for a construction
of a two-parameter family of binary linear codes that do not satisfy the
conditions of the Assmus-Mattson theorem, but nevertheless hold -designs. A
new coding-theoretic characterization of bent vectorial functions is presented
Codes, graphs and schemes from nonlinear functions
AbstractWe consider functions on binary vector spaces which are far from linear functions in different senses. We compare three existing notions: almost perfect nonlinear functions, almost bent (AB) functions, and crooked (CR) functions. Such functions are of importance in cryptography because of their resistance to linear and differential attacks on certain cryptosystems. We give a new combinatorial characterization of AB functions in terms of the number of solutions to a certain system of equations, and a characterization of CR functions in terms of the Fourier transform. We also show how these functions can be used to construct several combinatorial structures; such as semi-biplanes, difference sets, distance regular graphs, symmetric association schemes, and uniformly packed (BCH and Preparata) codes
A complete characterization of plateaued Boolean functions in terms of their Cayley graphs
In this paper we find a complete characterization of plateaued Boolean
functions in terms of the associated Cayley graphs. Precisely, we show that a
Boolean function is -plateaued (of weight ) if and only
if the associated Cayley graph is a complete bipartite graph between the
support of and its complement (hence the graph is strongly regular of
parameters ). Moreover, a Boolean function is
-plateaued (of weight ) if and only if the associated
Cayley graph is strongly -walk-regular (and also strongly
-walk-regular, for all odd ) with some explicitly given
parameters.Comment: 7 pages, 1 figure, Proceedings of Africacrypt 201
Generalized bent Boolean functions and strongly regular Cayley graphs
In this paper we define the (edge-weighted) Cayley graph associated to a
generalized Boolean function, introduce a notion of strong regularity and give
several of its properties. We show some connections between this concept and
generalized bent functions (gbent), that is, functions with flat Walsh-Hadamard
spectrum. In particular, we find a complete characterization of quartic gbent
functions in terms of the strong regularity of their associated Cayley graph.Comment: 13 pages, 2 figure
Effective Construction of a Class of Bent Quadratic Boolean Functions
In this paper, we consider the characterization of the bentness of quadratic
Boolean functions of the form where ,
is even and . For a general , it is difficult to determine
the bentness of these functions. We present the bentness of quadratic Boolean
function for two cases: and , where and are two
distinct primes. Further, we give the enumeration of quadratic bent functions
for the case
- β¦