A Lower Bound on the Second-Order Nonlinearity of the Generalized Maiorana-McFarland Boolean Functions

2018 ◽  
Vol E101.A (12) ◽  
pp. 2397-2401
Author(s):  
Qi GAO ◽  
Deng TANG
Keyword(s):  
Lower Bound ◽  
Boolean Functions ◽  
Second Order ◽  
Second Order Nonlinearity

LOWER BOUNDS ON THE SECOND ORDER NONLINEARITY OF BOOLEAN FUNCTIONS

2011 ◽  
Vol 22 (06) ◽  
pp. 1331-1349 ◽  
Author(s):  
XUELIAN LI ◽  
YUPU HU ◽  
JUNTAO GAO
Keyword(s):  
Lower Bound ◽  
Positive Integer ◽  
Lower Bounds ◽  
Boolean Functions ◽  
Second Order ◽  
Algebraic Degree ◽  
Positive Integers ◽  
Second Order Nonlinearity ◽  
Better Than ◽  
Monomial Functions

It is a difficult task to compute the r-th order nonlinearity of a given function with algebraic degree strictly greater than r > 1. Though lower bounds on the second order nonlinearity are known only for a few particular functions, the majority of which are cubic. We investigate lower bounds on the second order nonlinearity of cubic Boolean functions [Formula: see text], where [Formula: see text], dl = 2il + 2jl + 1, m, il and jl are positive integers, n > il > jl. Furthermore, for a class of Boolean functions [Formula: see text] we deduce a tighter lower bound on the second order nonlinearity of the functions, where [Formula: see text], dl = 2ilγ + 2jlγ + 1, il > jl and γ ≠ 1 is a positive integer such that gcd(n,γ) = 1. Lower bounds on the second order nonlinearity of cubic monomial Boolean functions, represented by fμ(x) = Tr(μx2i+2j+1), [Formula: see text], i and j are positive integers such that i > j, were obtained by Gode and Gangopadhvay in 2009. In this paper, we first extend the results of Gode and Gangopadhvay from monomial Boolean functions to Boolean functions with more trace terms. We further generalize and improve the results to a wider range of n. Our bounds are better than those of Gode and Gangopadhvay for monomial functions fμ(x). Especially, our lower bounds on the second order nonlinearity of some Boolean functions F(x) are better than the existing ones.

The Lower Bound on the Second-Order Nonlinearity for a Class of Bent Functions

2012 ◽  
Vol 35 (8) ◽  
pp. 1588 ◽  
Author(s):  
Chun-Lei LI ◽  
Huan-Guo ZHANG ◽  
Xiang-Yong ZENG ◽  
Lei HU
Keyword(s):  
Lower Bound ◽  
Second Order ◽  
Bent Functions ◽  
Second Order Nonlinearity

A new lower bound on the second-order nonlinearity of a class of monomial bent functions

2019 ◽  
Vol 12 (1) ◽  
pp. 77-83
Author(s):  
Deng Tang ◽  
Haode Yan ◽  
Zhengchun Zhou ◽  
Xiaosong Zhang
Keyword(s):  
Lower Bound ◽  
Second Order ◽  
Bent Functions ◽  
Second Order Nonlinearity
Sign in / Sign up

Export Citation Format

Share Document