2,379 research outputs found
Constructing vectorial bent functions via second-order derivatives
Let be an even positive integer, and be one of its positive
divisors. In this paper, inspired by a nice work of Tang et al. on constructing
large classes of bent functions from known bent functions [27, IEEE TIT,
63(10): 6149-6157, 2017], we consider the construction of vectorial bent and
vectorial plateaued -functions of the form , where
is a vectorial bent -function, and is a Boolean function
over . We find an efficient generic method to construct
vectorial bent and vectorial plateaued functions of this form by establishing a
link between the condition on the second-order derivatives and the key
condition given by [27]. This allows us to provide (at least) three new
infinite families of vectorial bent functions with high algebraic degrees. New
vectorial plateaued -functions are also obtained ( depending
on can be taken as a very large number), two classes of which have the
maximal number of bent components
Graphs of Vectorial Plateaued Functions as Difference Sets
A function is a vectorial
-plateaued function if for each component function and , the Walsh
transform value is either or .
In this paper, we explore the relation between (vectorial) -plateaued
functions and partial geometric difference sets. Moreover, we establish the
link between three-valued cross-correlation of -ary sequences and vectorial
-plateaued functions. Using this link, we provide a partition of
into partial geometric difference sets. Conversely, using a
partition of into partial geometric difference sets, we
constructed ternary plateaued functions . We also give a characterization of -ary plateaued functions
in terms of special matrices which enables us to give the link between such
functions and second-order derivatives using a different approach.Comment: regular research pape
Full characterization of generalized bent functions as (semi)-bent spaces, their dual, and the Gray image
In difference to many recent articles that deal with generalized bent (gbent)
functions for certain small valued
, we give a complete description of these functions for both
even and odd and for any in terms of both the necessary and
sufficient conditions their component functions need to satisfy. This enables
us to completely characterize gbent functions as algebraic objects, namely as
affine spaces of bent or semi-bent functions with interesting additional
properties, which we in detail describe. We also specify the dual and the Gray
image of gbent functions for . We discuss the subclass of gbent
functions which corresponds to relative difference sets, which we call
-bent functions, and point out that they correspond to a class of
vectorial bent functions. The property of being -bent is much
stronger than the standard concept of a gbent function. We analyse two examples
of this class of functions.Comment: 20 page
Large Sets of Orthogonal Sequences Suitable for Applications in CDMA Systems
In this paper, we employ the so-called semi-bent functions to achieve
significant improvements over currently known methods regarding the number of
orthogonal sequences per cell that can be assigned to a regular tessellation of
hexagonal cells, typical for certain code-division multiple-access (CDMA)
systems. Our initial design method generates a large family of orthogonal sets
of sequences derived from vectorial semi-bent functions. A modification of the
original approach is proposed to avoid a hard combinatorial problem of
allocating several such orthogonal sets to a single cell of a regular hexagonal
network, while preserving the orthogonality to adjacent cells. This
modification increases the number of users per cell by starting from shorter
codewords and then extending the length of these codewords to the desired
length. The specification and assignment of these orthogonal sets to a regular
tessellation of hexagonal cells have been solved regardless of the parity and
size of (where is the length of the codewords). In particular, when
the re-use distance is the number of users per cell is for
almost all , which is twice as many as can be obtained by the best known
methods.Comment: 24 pages, 4 figures, 5 tables. IEEE Transactions on Information
Theory,vol.62, no.6, 201
A note on APN permutations in even dimension
APN permutations in even dimension are vectorial Boolean functions that play
a special role in the design of block ciphers. We study their properties,
providing some general results and some applications to the low-dimension
cases. In particular, we prove that none of their components can be quadratic.
For an APN vectorial Boolean function (in even dimension) with all cubic
components we prove the existence of a component having a large number of
balanced derivatives. Using these restrictions, we obtain the first theoretical
proof of the non-existence of APN permutations in dimension 4. Moreover, we
derive some contraints on APN permutations in dimension 6
More characterizations of generalized bent function in odd characteristic, their dual and the gray image
In this paper, we further investigate properties of generalized bent Boolean
functions from to , where is an odd prime and is a
positive integer. For various kinds of representations, sufficient and
necessary conditions for bent-ness of such functions are given in terms of
their various kinds of component functions. Furthermore, a subclass of gbent
functions corresponding to relative difference sets, which we call
-bent functions, are studied. It turns out that -bent
functions correspond to a class of vectorial bent functions, and the property
of being -bent is much stronger then the standard bent-ness. The dual
and the generalized Gray image of gbent function are also discussed. In
addition, as a further generalization, we also define and give
characterizations of gbent functions from to for a
positive integer with
Characterizations of o-polynomials by the Walsh transform
The notion of o-polynomial comes from finite projective geometry. In 2011 and
later, it has been shown that those objects play an important role in symmetric
cryptography and coding theory to design bent Boolean functions, bent vectorial
Boolean functions, semi-bent functions and to construct good linear codes. In
this note, we characterize o-polynomials by the Walsh transform of the
associated vectorial functions
APN trinomials and hexanomials
In this paper we give a new family of APN trinomials of the form on where
and , and prove its important properties.
The family satisfies for all an interesting property of the Kim
function which is, up to equivalence, the only known APN function equivalent to
a permutation on . As another contribution of the paper,
we consider a family of hexanomials which was shown to be
differentially -uniform by Budaghyan and Carlet (2008)
when a quadrinomial has no roots in a specific subgroup. In this
paper, for all pairs, we characterize, construct and count all satisfying the condition. Bracken, Tan and Tan (2014) and Qu,
Tan and Li (2014) constructed some elements satisfying the condition when
and respectively,
both requiring . Bluher (2013) proved that such
exists if and only if without characterizing, constructing or
counting those . To prove the results, we effectively use a
Trace-/Trace- (relative to the subfield ) decomposition
of .Comment: 19 pages; submitted Feb 12, 2014; updated Jul 29, 201
Practical Bijective S-box Design
We construct 8 x 8 bijective cryptographically strong S-boxes. Our
construction is based on using non-bijective power functions over the finite
filed
There are infinitely many bent functions for which the dual is not bent
Bent functions can be classified into regular bent functions, weakly regular
but not regular bent functions, and non-weakly regular bent functions. Regular
and weakly regular bent functions always appear in pairs since their duals are
also bent functions. In general this does not apply to non-weaky regular bent
functions. However, the first known construction of non-weakly regular bent
functions by Ce\c{s}melio\u{g}lu et {\it al.}, 2012, yields bent functions for
which the dual is also bent. In this paper the first construction of non-weakly
regular bent functions for which the dual is not bent is presented. We call
such functions non-dual-bent functions. Until now, only sporadic examples found
via computer search were known. We then show that with the direct sum of bent
functions and with the construction by Ce\c{s}melio\u{g}lu et {\it al.} one can
obtain infinitely many non-dual-bent functions once one example of a
non-dual-bent function is known
- …