A construction of bent functions from plateaued functions
نویسندگان
چکیده
In this presentation a technique for constructing bent functions from plateaued functions is introduced. This generalizes earlier techniques for constructing bent from near-bent functions. Analysing the Fourier spectrum of quadratic functions we then can construct weakly regular as well as non-weakly regular bent functions both in even and odd dimension. This type of functions yield the first known infinite classes of non-weakly regular bent functions. Weakly regular bent functions with certain additional properties can be used to construct partial difference sets and strongly regular graphs. We show how to obtain appropriate bent functions using our construction.
منابع مشابه
On plateaued functions
The focus of this correspondence is on nonlinear characteristics of cryptographic Boolean functions. First, we introduce the notion of plateaued functions that have many cryptographically desirable properties. Second, we establish a sequence of strengthened inequalities on some of the most important nonlinearity criteria, including nonlinearity, avalanche, and correlation immunity, and prove th...
متن کاملResults on Characterizations of Plateaued Functions in Arbitrary Characteristic
Bent and plateaued functions play a significant role in cryptography since they can have various desirable cryptographic properties. In this work, we first provide the characterizations of plateaued functions in terms of the moments of their Walsh transforms. Next, we generalize the characterizations of Boolean bent and plateaued functions in terms of their second-order derivatives to arbitrary...
متن کاملSeveral classes of bent, near-bent and 2-plateaued functions over finite fields of odd characteristic
Inspired by a recent work of Mesnager, we present several new infinite families of quadratic ternary bent, near-bent and 2-plateaued functions from some known quadratic ternary bent functions. Meanwhile, the distribution of the Walsh spectrum of two class of 2-plateaued functions obtained in this paper is completely determined. Additionally, we construct the first class of p-ary bent functions ...
متن کاملPlateaued Functions
The focus of this paper is on nonlinear characteristics of cryptographic Boolean functions First we introduce the notion of plateaued functions that have many cryptographically desirable properties Second we establish a sequence of strengthened inequalities on some of the most important nonlinearity criteria including nonlinearity propagation and correlation immunity and prove that critical cas...
متن کاملOn generalized semi-bent (and partially bent) Boolean functions
In this paper, we obtain a characterization of generalized Boolean functions based on spectral analysis. We investigate a relationship between the Walsh-Hadamard spectrum and σ f , the sum-of-squares-modulus indicator (SSMI) of the generalized Boolean function. It is demonstrated that σ f = 22n+s for every s-plateaued generalized Boolean function in n variables. Two classes of generalized semi-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Des. Codes Cryptography
دوره 66 شماره
صفحات -
تاریخ انتشار 2013