Abstract Inspired by the previous work of Tu and Deng, we propose two infinite classes of Boolean functions of 2k variables where k 2. The first class contains unbalanced functions having high algebraic degree and nonlinearity. The functions in the s