11,637 research outputs found
A construction of bent functions from plateaued functions
In this presentation, a technique for constructing bent functions from plateaued functions is introduced and analysed. This generalizes earlier techniques for constructing bent from near-bent functions. Using this construction, we obtain a big variety of inequivalent bent functions, some weakly regular and some non-weakly regular. Classes of bent function with some additional properties that enable the construction of strongly regular graphs are constructed, and explicit expressions for bent functions with maximal degree are presented
On the dual of (non)-weakly regular bent functions and self-dual bent functions
For weakly regular bent functions in odd characteristic the dual
function is also bent. We analyse a recently introduced construction of nonweakly
regular bent functions and show conditions under which their dual is
bent as well. This leads to the denition of the class of dual-bent functions
containing the class of weakly regular bent functions as a proper subclass. We
analyse self-duality for bent functions in odd characteristic, and characterize
quadratic self-dual bent functions. We construct non-weakly regular bent functions
with and without a bent dual, and bent functions with a dual bent function
of a dierent algebraic degree
On the normality of -ary bent functions
Depending on the parity of and the regularity of a bent function from
to , can be affine on a subspace of dimension
at most , or . We point out that many -ary bent
functions take on this bound, and it seems not easy to find examples for which
one can show a different behaviour. This resembles the situation for Boolean
bent functions of which many are (weakly) -normal, i.e. affine on a
-dimensional subspace. However applying an algorithm by Canteaut et.al.,
some Boolean bent functions were shown to be not - normal. We develop an
algorithm for testing normality for functions from to . Applying the algorithm, for some bent functions in small dimension we
show that they do not take on the bound on normality. Applying direct sum of
functions this yields bent functions with this property in infinitely many
dimensions.Comment: 13 page
Bent functions of maximal degree
In this article a technique for constructing p-ary bent functions
from plateaued functions is presented. This generalizes earlier techniques
of constructing bent from near-bent functions. The Fourier spectrum of quadratic
monomials is analysed, examples of quadratic functions with highest possible
absolute values in their Fourier spectrum are given. Applying the construction of
bent functions to the latter class of functions yields bent functions attaining
upper bounds for the algebraic degree when . Until now no construction
of bent functions attaining these bounds was known
Strongly Regular Graphs Constructed from -ary Bent Functions
In this paper, we generalize the construction of strongly regular graphs in
[Y. Tan et al., Strongly regular graphs associated with ternary bent functions,
J. Combin.Theory Ser. A (2010), 117, 668-682] from ternary bent functions to
-ary bent functions, where is an odd prime. We obtain strongly regular
graphs with three types of parameters. Using certain non-quadratic -ary bent
functions, our constructions can give rise to new strongly regular graphs for
small parameters.Comment: to appear in Journal of Algebraic Combinatoric
Strongly regular graphs from weakly regular plateaued functions
The paper provides the first constructions of strongly regular graphs and
association schemes from weakly regular plateaued functions over finite fields
of odd characteristic. We generalize the construction method of strongly
regular graphs from weakly regular bent functions given by Chee et al. in
[Journal of Algebraic Combinatorics, 34(2), 251-266, 2011] to weakly regular
plateaued functions. In this framework, we construct strongly regular graphs
with three types of parameters from weakly regular plateaued functions with
some homogeneous conditions. We also construct a family of association schemes
of class p from weakly regular p-ary plateaued functions
- …