Welcome to the resource topic for 2015/168
Title:
More PS and H-like bent functions
Authors: C. Carlet
Abstract:Two general classes (constructions) of bent functions are derived from the notion of spread. The first class, {\cal PS}, gives a useful framework for designing bent functions which are constant (except maybe at 0) on each of the m-dimensional subspaces of {\Bbb F}_{2^{2m}} belonging to a partial spread. Explicit expressions (which may be used for applications) of bent functions by means of the trace can be derived for subclasses corresponding to some partial spreads, for instance the {\cal PS}_{ap} class. Many more can be. The second general class, H, later slightly modified into a class called {\cal H} so as to relate it to the so-called Niho bent functions, is (up to addition of affine functions) the set of bent functions whose restrictions to the subspaces of the Desarguesian spread (the spread of all multiplicative cosets of {\Bbb F}_{2^m}^*, added with 0, in {\Bbb F}_{2^{2m}}^*) are linear. It has been observed that the functions in {\cal H} are related to o-polynomials, and this has led to several classes of bent functions in bivariate trace form. In this paper, after briefly looking at the {\cal PS} functions related to the André spreads, and giving the trace representation of the {\cal PS} corresponding bent functions and of their duals, we show that it is easy to characterize those bent functions whose restrictions to the subspaces of a spread are linear, but that it leads to a notion extending that of o-polynomial, for which it seems a hard task to find examples. We illustrate this with the André spreads and also study three other cases of {\cal H}-like functions (related to other spreads).
ePrint: https://eprint.iacr.org/2015/168
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .