2,867 research outputs found
A NOTE ON SEMI-BENT BOOLEAN FUNCTIONS
We show how to construct semi-bent Boolean functions from PSap-
like bent functions. We derive innite classes of semi-bent functions in even
dimension having multiple trace terms
A note on semi-bent functions with multiple trace terms and hyperelliptic curves
Semi-bent functions with even number of variables are a class of important Boolean
functions whose Hadamard transform takes three values. In this note we are interested
in the property of semi-bentness of Boolean functions defined on the Galois field (n
even) with multiple trace terms obtained via Niho functions and two Dillon-like functions
(the first one has been studied by Mesnager and the second one have been studied very
recently by Wang, Tang, Qi, Yang and Xu). We subsequently give a connection between the
property of semi-bentness and the number of rational points on some associated hyperelliptic
curves. We use the hyperelliptic curve formalism to reduce the computational complexity in
order to provide a polynomial time and space test leading to an efficient characterization of
semi-bentness of such functions (which includes an efficient characterization of the hyperbent
functions proposed by Wang et al.). The idea of this approach goes back to the recent work
of Lisonek on the hyperbent functions studied by Charpin and Gong
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
- β¦