28,943 research outputs found

    Landscape Boolean Functions

    Get PDF
    In this paper we define a class of Boolean and generalized Boolean functions defined on F2n\mathbb{F}_2^n with values in Zq\mathbb{Z}_q (mostly, we consider q=2kq=2^k), which we call landscape functions (whose class containing generalized bent, semibent, and plateaued) and find their complete characterization in terms of their components. In particular, we show that the previously published characterizations of generalized bent and plateaued Boolean functions are in fact particular cases of this more general setting. Furthermore, we provide an inductive construction of landscape functions, having any number of nonzero Walsh-Hadamard coefficients. We also completely characterize generalized plateaued functions in terms of the second derivatives and fourth moments.Comment: 19 page

    Decomposing generalized bent and hyperbent functions

    Get PDF
    In this paper we introduce generalized hyperbent functions from F2nF_{2^n} to Z2kZ_{2^k}, and investigate decompositions of generalized (hyper)bent functions. We show that generalized (hyper)bent functions from F2nF_{2^n} to Z2kZ_{2^k} consist of components which are generalized (hyper)bent functions from F2nF_{2^n} to Z2kβ€²Z_{2^{k^\prime}} for some kβ€²<kk^\prime < k. For odd nn, we show that the Boolean functions associated to a generalized bent function form an affine space of semibent functions. This complements a recent result for even nn, where the associated Boolean functions are bent.Comment: 24 page
    • …
    corecore