A recursive construction of highly nonlinear resilient vectorial functions

Vectorial functions which map n-bits to m-bits are important cryptographic sub-primitives in the design of additive stream ciphers. In this paper, we provide a recursive construction of highly nonlinear resilient vectorial functions. For the first time, some new classes of almost optimal resilient vectorial functions are obtained. We also compare the nonlinearity obtained by our construction with the nonlinearity of previously known construction.