Some Generic Constructions of Generalized Plateaued Functions

03/18/2021
by   Jiaxin Wang, et al.
0

Plateaued functions as an extension of bent functions play a significant role in cryptography, coding theory, sequences and combinatorics. In 2019, Hodžić et al. designed Boolean plateaued functions in spectral domain and provided some efficient construction methods in spectral domain. However, in their constructions, the Walsh support of Boolean s-plateaued functions in n variables contains at least n-s columns corresponding to affine functions on 𝔽_2^n-s. In this paper, we study generalized s-plateaued functions from V_n to ℤ_p^k where p is an odd prime and k≥ 1 or p=2, k≥ 2 and n+s is even. Firstly, inspired by the work of Hodžić et al., we give a complete characterization of generalized plateaued functions with affine Walsh support and provide some construction methods of generalized plateaued functions with (non)-affine Walsh support in spectral domain. In our constructions, the Walsh support can contain strictly less than n-s columns corresponding to affine functions and our construction methods are also applicable to Boolean plateaued functions. Secondly, we provide a generalized indirect sum construction method of generalized plateaued functions, which can also be used to construct (non)-weakly regular generalized bent functions. In particular, we show that the canonical way to construct Generalized Maiorana-McFarland bent functions is a special case of the generalized indirect sum construction method and we illustrate that the generalized indirect sum construction method can be used to construct bent functions not in the complete Generalized Maiorana-McFarland class. Furthermore, based on this construction method, we give constructions of plateaued functions in the subclass WRP of the class of weakly regular plateaued functions and vectorial plateaued functions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/15/2022

Secondary constructions of vectorial p-ary weakly regular bent functions

In <cit.> a new method for the secondary construction of vectorial/Boole...
research
12/17/2019

Generalized Permutations and Ternary Bent Functions

The report studies the generation of ternary bent functions by permuting...
research
09/19/2018

A general framework for secondary constructions of bent and plateaued functions

In this work, we employ the concept of composite representation of Bool...
research
11/27/2018

Generic constructions of 5-valued spectra Boolean functions

Whereas the design and properties of bent and plateaued functions have b...
research
11/10/2018

Designing plateaued Boolean functions in spectral domain and their classification

The design of plateaued functions over GF(2)^n, also known as 3-valued W...
research
06/15/2018

Landscape Boolean Functions

In this paper we define a class of Boolean and generalized Boolean funct...
research
10/11/2022

How to construct the symmetric cycle of length 5 using Hajós construction with an adapted Rank Genetic Algorithm

In 2020 Bang-Jensen et. al. generalized the Hajós join of two graphs to ...

Please sign up or login with your details

Forgot password? Click here to reset