Constructions of balanced Boolean functions with high nonlinearity and high algebraic degree
Yu Juan Sun, Lu Yang Li, Bo Yang · International Journal of Computer Mathematics · 2013
Three of the most essential criteria for cryptographically strong Boolean functions are balancedness, high nonlinearity and high algebraic degree. In this paper, we give two methods for constructing balanced Boolean functions with high nonlinearity via modifying Maiorana–McFarland type bent functions. The algebraic immunity of the constructed functions is also considered.