THE LOWER BOUNDS ON THE SECOND-ORDER NONLINEARITY OF THREE CLASSES OF BOOLEAN FUNCTIONS

In this paper, by calculating the lower bounds on the nonlinearity of the derivatives of the following three classes of Boolean functions, we provide the tight lower bounds on the second-order nonlinearity of these Boolean functions: (1) f(1)(x) = Tr-1(n) (x(2r+1+2r+1)), where n = 2r + 2 with even r; (2) f(2)(x) = Tr-1(n) (lambda x2(2r+2r+1+1)), where lambda is an element of F*(2r) and n = 4r with even r; (3) f(3)(x, y) = yTr(1)(n) (x(2r+1)) +Tr-1(n) (x(2r+3)), where (x, y) is an element of F-2n x F-2, n = 2r with odd r. The results show that our bounds are better than previously known lower bounds in some cases.