On lower bounds on second-order nonliearities of bent functions obtained by using Niho power functions
نویسندگان
چکیده
In this paper we find a lower bound of the second-order nonlinearities of Boolean bent functions of the form f(x) = Tr 1 (α1x d1 + α2x 2), where d1 and d2 are Niho exponents. A lower bound of the second-order nonlinearities of these Boolean functions can also be obtained by using a result proved by Li, Hu and Gao (eprint.iacr.org/2010 /009.pdf). It is demonstrated that for large values of n the lower bound obtained in this paper are better than the lower bound obtained by Li, Hu and Gao.
منابع مشابه
On lower bounds of second-order nonlinearities of cubic bent functions constructed by concatenating Gold functions
In this paper we consider cubic bent functions obtained by Leander and McGuire (J. Comb. Th. Series A, 116 (2009) 960-970) which are concatenations of quadratic Gold functions. A lower bound of second-order nonlinearities of these functions is obtained. This bound is compared with the lower bounds of second-order nonlinearities obtained for functions belonging to some other classes of functions...
متن کاملOn Dillon's class H of bent functions, Niho bent functions and o-polynomials
One of the classes of bent Boolean functions introduced by John Dillon in his thesis is family H. While this class corresponds to a nice original construction of bent functions in bivariate form, Dillon could exhibit in it only functions which already belonged to the wellknown Maiorana-McFarland class. We first notice that H can be extended to a slightly larger class that we denote by H. We obs...
متن کاملOn Second-order Nonlinearities of Some D0 Type Bent Functions
In this paper we study the lower bounds of second-order nonlinearities of bent functions constructed by modifying certain cubic Maiorana-McFarland type bent functions.
متن کاملOn the lower bounds of the second order nonlinearities of some Boolean functions
The r-th order nonlinearity of a Boolean function is an important cryptographic criterion in analyzing the security of stream as well as block ciphers. It is also important in coding theory as it is related to the covering radius of the Reed-Muller code R(r, n). In this paper we deduce the lower bounds of the second order nonlinearity of the following two types of Boolean functions: 1. fλ(x) = ...
متن کاملConstruction of bent functions via Niho power functions
A Boolean function with an even number n = 2k of variables is called bent if it is maximally nonlinear. We present here a new construction of bent functions. Boolean functions of the form f(x) = tr(α1x1 + α2x2), α1, α2, x ∈ F2n , are considered, where the exponents di (i = 1, 2) are of Niho type, i.e. the restriction of xi on F2k is linear. We prove for d1 = 2 + 1 and d2 = 3 · 2k−1 − 1, d2 = 2 ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2011 شماره
صفحات -
تاریخ انتشار 2011