Generalized Permutations and Ternary Bent Functions

Abstract

The report studies the generation of ternary bent functions by permuting the circular Vilenkin_Chrestenson spectrum of a known bent function. We call this spectral invariant operations in the spectral domain, in analogy to the spectral invariant operations in the domain of the functions. Furthermore, related generalized permutations are derived to obtain new bent functions in the original domain. In the case of 2_place ternary bent functions a class of permutations with a Kronecker product structure is disclosed, which allows generating all 2_place ternary bent functions, based on a set of 9 seed functions.