Construction of Resilient Functions with High Nonlinearity and Optimal Algebraic Degree

Abstract:

Resilient Boolean functions with good nonlinearity and optimal algebraic degree play an important role in the design and analysis of stream cipher and block ciphers. In this paper, based on different lower resilient functions, a new construction method to obtain high nonlinearity resilient Boolean function is given via modifying Maiorana-McFarland (M-M) class bent functions. It is shown that the constructed functions have the strictly almost optimal nonlinearity and the optimal algebraic degree.