1 research outputs found
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