23,516 research outputs found
Some results on -ary bent functions
Kumar et al.(1985) have extended the
notion of classical bent Boolean functions in the generalized setup
on \BBZ_q^n. They have provided an analogue of classical
Maiorana-McFarland type bent functions. In this paper, we study the
crosscorrelation of a subclass of such generalized
Maiorana-McFarland (\mbox{GMMF}) type bent functions. We provide a
construction of quaternary () bent functions on
variables in terms of their subfunctions on -variables. Analogues
of sum-of-squares indicator and absolute indicator of
crosscorrelation of Boolean functions are defined in the generalized
setup. Further, -ary functions are studied in terms of these
indictors and some upper bounds of these indicators are obtained.
Finally, we provide some constructions of balanced quaternary
functions with high nonlinearity under Lee metric
On q-ary Bent and Plateaued Functions
We obtain the following results. For any prime the minimal Hamming
distance between distinct regular -ary bent functions of variables is
equal to . The number of -ary regular bent functions at the distance
from the quadratic bent function is
equal to for . The Hamming distance
between distinct binary -plateaued functions of variables is not less
than and the Hamming distance between distinctternary
-plateaued functions of variables is not less than
. These bounds are tight.
For we prove an upper bound on nonlinearity of ternary functions in
terms of their correlation immunity. Moreover, functions reaching this bound
are plateaued. For analogous result are well known but for large it
seems impossible. Constructions and some properties of -ary plateaued
functions are discussed.Comment: 14 pages, the results are partialy reported on XV and XVI
International Symposia "Problems of Redundancy in Information and Control
Systems
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
Proofs of two conjectures on ternary weakly regular bent functions
We study ternary monomial functions of the form f(x)=\Tr_n(ax^d), where
x\in \Ff_{3^n} and \Tr_n: \Ff_{3^n}\to \Ff_3 is the absolute trace
function. Using a lemma of Hou \cite{hou}, Stickelberger's theorem on Gauss
sums, and certain ternary weight inequalities, we show that certain ternary
monomial functions arising from \cite{hk1} are weakly regular bent, settling a
conjecture of Helleseth and Kholosha \cite{hk1}. We also prove that the
Coulter-Matthews bent functions are weakly regular.Comment: 20 page
A new class of three-weight linear codes from weakly regular plateaued functions
Linear codes with few weights have many applications in secret sharing
schemes, authentication codes, communication and strongly regular graphs. In
this paper, we consider linear codes with three weights in arbitrary
characteristic. To do this, we generalize the recent contribution of Mesnager
given in [Cryptography and Communications 9(1), 71-84, 2017]. We first present
a new class of binary linear codes with three weights from plateaued Boolean
functions and their weight distributions. We next introduce the notion of
(weakly) regular plateaued functions in odd characteristic and give
concrete examples of these functions. Moreover, we construct a new class of
three-weight linear -ary codes from weakly regular plateaued functions and
determine their weight distributions. We finally analyse the constructed linear
codes for secret sharing schemes.Comment: The Extended Abstract of this work was submitted to WCC-2017 (the
Tenth International Workshop on Coding and Cryptography
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
- …